首页 期刊 长江大学学报·自然科学版 求解最短路问题的一种优化矩阵算法 【正文】

求解最短路问题的一种优化矩阵算法

作者:林华珍; 周根贵 浙江工业大学经贸管理学院; 浙江杭州310023
最短路问题   矩阵算法   优化  

摘要:矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一。但当节点比较多时.计算的矩阵多,重复计算量大.降低了计算效率。为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长。计算实例表明。优化的矩阵算法减少了重复计算,简化了路径标注方法.提高了计算效率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅