任意两点间最短路径的新算法研究  

作　　者：孙平[1] 李征宇[2] 王凤英[2] 韩子扬[2] 

机构地区：[1]沈阳建筑大学理学院,辽宁沈阳110168 [2]沈阳建筑大学信息学院,辽宁沈阳110168

出　　处：《硅谷》2012年第19期71-72,共2页

摘　　要：最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达路径的最短者,然后以此方法给出求解任意两点间最短路径的一个新算法,最后简述新算法在针对特定问题时相对于经典算法的优势。

关 键 词：最短路径 DIJKSTRA算法 FLOYD算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]