摘要：本文提出了一种求最短路径的新算法，并用C语言设计相应的程序验证了此算法。实验表明，该算法能高效地求出一个顶点到其它各项点的所有最短路径。

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

单位：德州学院计算机系; 山东德州253023