首页 | 本学科首页   官方微博 | 高级检索  
     

树的相似度
引用本文:韩强,李清波,林冬梅. 树的相似度[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号