Dijstra算法单源最短路径

语法:result=Dijkstra(Graph G,int n,int s,int t, int path[]); 参数: G: 图,用邻接矩阵表示 n: 图的顶点个数 s: 开始节点 t: 目标节点 path[]: 用于返回由开始节点到目标节点的路径 返回值: 最短路径长度 注意: 输入的图的权必须非负 顶点标号从0开始 用如下方法打印路径: i=t; while (i!=s) { printf("%d