单源点最短路径算法 * 本程序用来实现单源点最短路径（E.Dijkstra）算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中...

单源点最短路径算法 * 本程序用来实现单源点最短路径（E.Dijkstra）算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入，格式：1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为：路径长度：目标顶点<-经过的顶点...<-源点-Single-source shortest path algorithm* This procedure used to realize single-source shortest path (E. Dijkstra) algorithm* The Turbo C2.0 compiler algorithm under the compiler through the process of** each of the two vertex and edge weights by user input, format: 1 2 20* default source for the first vertex* algorithm output after the completion of the path length and path of the vertex* format: path length: Target Vertex

source.c