文件名称:最短路径的C代码
文件大小:53KB
文件格式:ZIP
更新时间:2015-08-21 15:03:17
最短路径
最短路径的实现 shorttest_path.cpp 为源代码文件 cityname.txt 保存城市名及数量 citipath.txt 保存两两城市之间的距离 minpath.txt 城市间最短路径(注意因程序保存的是二进制文件所以用记事本打开是乱码) short_path.exe 可执行文件主要有三个功能:1--计算城市间最短路径及各城市流量大小(这里我们假设了每个城市到其他城市的出行是等可能的);2---求一个城市到其它城市的最短路径;3---求一个城市到另一个城市的最短路径)
【文件预览】:
最短路径
----shortest_path.exe(200KB)
----citypath.txt(1KB)
----minpath.txt(10KB)
----结果.txt(9KB)
----说明.txt(389B)
----shortest_path.cpp(17KB)
----cityname.txt(284B)