?? 說明文檔.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 + -