两类网络连接问题中的最小费用算法及其应用

• 作者: 方冬云
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 数学
• 关键词: MergeSort算法 Kruskal算法 最小树形图算法 网络连接
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 16-18
• 页数: 3页
• 分类号: O157.5
• 字数: 1754字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2009.06.006

摘要

利用MergeSort算法对加权图中任意两点之间的权值进行排序,把这些权值从小到大进行排列放在一个队列,再利用Kruskal算法求该队列的最小生成树,并将该方法运用于城市交通网络的费用计算;而对于供水管道铺设的最小费用问题可通过最小树形图算法来解决.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方冬云	莆田学院数学与应用数学系	15	31	3.0	5.0