|
|||||
|
|
| 一类树图的最短路的算法 | |
| 引用本文： | 王绍恒,贾振声,冯天祥.一类树图的最短路的算法[J].数学杂志,2009,29(3). |
| 作者姓名： | 王绍恒 贾振声 冯天祥 |
| 作者单位： | 1. 重庆三峡学院,数学与计算机机科学学院,重庆万州,404000 2. 重庆三峡学院,经济与管理学院,重庆万州,404000 3. 东莞职业技术学院基础部,广东东莞,523808 |
| 基金项目： | 重庆市教委科技计划，重庆三峡学院科研项目 |
| 摘 要： | 本文研究了边点赋权图、顶点关于图的运输量及质心,利用比较两个相邻顶点的运输量的方法,得到了一个连通树图的顶点是质心的充要条件及质心个数不大于2的结果.同时给出了求质心及最小运输量的算法,其算法的时间复杂度为O(n2),有利于可建立树图模型的优化问题的求解. |
| 关 键 词： | 图 边点赋权图 质心 算法 |
ALGORITHM ON SOME SHORTEST PATH OF DENDROGRAM |
|
| WANG Shao-heng,JIA Zhen-sheng,FENG Tian-xiang.ALGORITHM ON SOME SHORTEST PATH OF DENDROGRAM[J].Journal of Mathematics,2009,29(3). | |
| Authors: | WANG Shao-heng JIA Zhen-sheng FENG Tian-xiang |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
