最短供水路线的矩阵求法

• 作者: 樊开青 樊赵兵
• 来源期刊: 哈尔滨工程大学学报
• 学科: 数学
• 关键词: 最短供水路线 最小生成树 完全关联矩阵
• 年，卷（期）: 2005,（2）
• 页码范围: 269-271
• 页数: 3页
• 分类号: O157.5
• 字数: 2346字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2005.02.029

摘要

在一定条件下简单有向图的完全关联矩阵中列向量线性相关时,它们对应的边构成回路.因此,通过判断简单有向图的完全关系矩阵中列向量组的线性相关性,可以求出简单有向图的最小生成树.给出了该算法实现的基本框图,从而能够快速简便地寻找最短供水路线.最后,比较了文中的最小生成树算法和经典的Dijkstra算法的收敛速度,证明了在简单有向图的节点数较大时,文中的算法收敛较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊赵兵	哈尔滨工程大学理学院	8	18	3.0	3.0
2	樊开青	南京工业大学城市建设与安全环境学院	2	53	1.0	2.0