摘要:矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一。但当节点比较多时.计算的矩阵多,重复计算量大.降低了计算效率。为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长。计算实例表明。优化的矩阵算法减少了重复计算,简化了路径标注方法.提高了计算效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:0.79
期刊级别:省级期刊
发行周期:双月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!