期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最短供水路线的矩阵求法
1
作者 樊开青 樊赵兵 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2005年第2期269-271,共3页
在一定条件下简单有向图的完全关联矩阵中列向量线性相关时,它们对应的边构成回路.因此,通过判断简单有向图的完全关系矩阵中列向量组的线性相关性,可以求出简单有向图的最小生成树.给出了该算法实现的基本框图,从而能够快速简便地寻找... 在一定条件下简单有向图的完全关联矩阵中列向量线性相关时,它们对应的边构成回路.因此,通过判断简单有向图的完全关系矩阵中列向量组的线性相关性,可以求出简单有向图的最小生成树.给出了该算法实现的基本框图,从而能够快速简便地寻找最短供水路线.最后,比较了文中的最小生成树算法和经典的Dijkstra算法的收敛速度,证明了在简单有向图的节点数较大时,文中的算法收敛较快. 展开更多
关键词 最短供水路线 最小生成树 完全关联矩阵
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部