⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 说明文档.txt

📁 最优路径 深度优先搜索
💻 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 + -