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<--",i+1); i=path[i]; } printf("%d\n",s+1);