📄 说明文档.txt
字号:
采用深度优先算法 : 函数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城市最最短的路径
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -