c++最短路徑 |
|
liyanzi
一般會員 ![]() ![]() 發表:51 回覆:45 積分:19 註冊:2005-01-24 發送簡訊給我 |
請問各位大大~~我現在是在寫最短路徑的程式 不過是判斷連接的道路是分叉點的話~~看哪條最短就往哪條走,不過結果卻不會是最短的。。 *目前Edit1, Edit2, Edit3 還不需用到,與計算路徑方法不影響 *一開始先選擇ComboBox1 與 ComboBox2 項目->圈選 RadioButton2->點選 Button3 顯示結果於 Memo 上 **ComboBox1選成功路
*ComboBox2選中山路 顯示結果應該是210 路徑為成功路->自由路->中正路->仁愛路->中山路 但顯示結果應該為195 我所寫之程式~~路徑圖
1→2↗4 →5?↘
??↘3 ↗?→?6
1指的是成功路
2指的是自由路
3指的是中正路
4指的是博愛路
5指的是仁愛路
6指的是中山路
1->2距離為35
2->3距離為30
2->4距離為45
3->5距離為45
4->5距離為25
5->6距離為100
3->6距離為130
![]() |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |