树的相似度 |
| |
引用本文: | 韩强,李清波,林冬梅. 树的相似度[J]. 洛阳大学学报, 2002, 17(4): 6-8 |
| |
作者姓名: | 韩强 李清波 林冬梅 |
| |
作者单位: | 1. 山东大学,数学院,山东,济南,250100 2. 洛阳市教师进修学校,河南,洛阳,471022 3. 烟台师范学院,网络中心,山东,烟台,264025 |
| |
基金项目: | 国家自然科学基金资助项目(项目编号:79790130) |
| |
摘 要: | 以现行道路网络的改造为背景,把道路网抽象成一个图,把需求交通网和现行交通网作比较,使得添加最少的边达到最大程度地符合需求交通网的要求,具有较强的应用和理论意义,并且给出衡量两个树之间距离的标准。
|
关 键 词: | 相似度 割树 道路网络 图论 交通网 连通图 |
文章编号: | 1007-113X(2002)04-0006-03 |
修稿时间: | 2002-09-07 |
The Similarity of A Graph |
| |
Abstract: | |
| |
Keywords: | similarity cut tree |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|