摘要
以邻接矩阵为出发点,并根据邻接矩阵运算得到的可达矩阵判断是否存在从源点到目标点通路,然后从可达矩阵出发进行最短路径的搜索,这样的好处是减少了无效的搜索,从而减少了搜索时间;同时,以深度搜索优先首先找到一条通路,采用每次新加边长为可加边长中最短的原则,采用了新的定界手段,使用这些手段可以删除更多的活节点,从而减少算法计算量。结合这几个要点提出了一种新的最短路径算法。
出处
《软件导刊》
2010年第9期68-69,共2页
Software Guide
基金
江西省教育厅基金(GJJ09052)
