一类树图的最短路的算法

• 作者: 冯天祥 王绍恒 贾振声
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 图 边点赋权图 质心 算法
• 年，卷（期）: 2009,（3）
• 页码范围: 354-358
• 页数: 5页
• 分类号: O157.5
• 字数: 2672字
• 语种: 中文

摘要

本文研究了边点赋权图、顶点关于图的运输量及质心,利用比较两个相邻顶点的运输量的方法,得到了一个连通树图的顶点是质心的充要条件及质心个数不大于2的结果.同时给出了求质心及最小运输量的算法,其算法的时间复杂度为O(n2),有利于可建立树图模型的优化问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王绍恒	重庆三峡学院数学与计算机机科学学院	29	39	4.0	4.0
2	贾振声	重庆三峡学院经济与管理学院	6	16	2.0	4.0
3	冯天祥	东莞职业技术学院基础部	62	110	5.0	8.0