所有最短路径的求解算法  

A New Algorithm for Finding All the Shortest Paths

作　　者：徐凤生[1] 李天志[1] 

机构地区：[1]德州学院计算机系,山东德州253023

出　　处：《计算机工程与科学》2006年第12期83-84,共2页Computer Engineering & Science

基　　金：德州市科学技术攻关计划项目(040705)

摘　　要：本文提出了一种求所有最短路径的算法,能高效地求出一个顶点到其它各顶点的所有最短路径。此外,我们用C语言设计的相应程序验证了此算法。A new algorithm for finding all the shorlesl paths has been put forward in this paper. All the shortest paths from one node to all the other nodes can be derived quickly by using the algorithm. The algorithm is verified by a C program.

关 键 词：最短路径 DIJKSTRA算法 邻接矩阵 

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