最短路径的C代码

最短路径的实现 shorttest_path.cpp 为源代码文件 cityname.txt 保存城市名及数量 citipath.txt 保存两两城市之间的距离 minpath.txt 城市间最短路径(注意因程序保存的是二进制文件所以用记事本打开是乱码) short_path.exe 可执行文件主要有三个功能:1--计算城市间最短路径及各城市流量大小(这里我们假设了每个城市到其他城市的出行是等可能的);2---求一个城市到其它城市的最短路径;3---求一个城市到另一个城市的最短路径)