摘要
文章提出了一种求最短路径的算法,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。
An algorithm for finding the shortest paths is put forward in this paper. All the shortest paths from one node to all other nodes can be derived quickly by using the algorithm. The algorithm is proved by C programme.
出处
《计算机应用》
CSCD
北大核心
2004年第5期88-89,共2页
journal of Computer Applications
