单源点最短路径算法 * 本程序用来实现单源点最短路径（E.Dijkstra）算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入

资 源 简 介

单源点最短路径算法 * 本程序用来实现单源点最短路径（E.Dijkstra）算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入，格式：1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为：路径长度：目标顶点<-经过的顶点...<-源点

您 可 能 感 兴 趣 的