说明文档.txt

来自「最优路径 深度优先搜索」· 文本 代码 · 共 15 行

采用深度优先算法 ： 函数shortway 采用递归


struct VEX  为 城市
struct NODE  保存 后续的城市 

value 为 每个路径的权

setvex 对每点进行初始化；
Add（Vex *v,Vex *next,float value)   增加路径 由 城市v指向城市next  路径的花费为value

scan(Vex *v)  计算 从城市v到其后续的城市 所用的花费；  保留较小花费的路径；
shortway（Vex *v) 从 v开始 深度优先搜索 这个图
output(Vex *v) 输出到达v城市最最短的路径