------------------使用VB6.0來解題---------------------
最短路徑:
輸入檔給的是N個點 和 M個路徑 , (0
在這先假設是雙向道好了,(如 A->B 等於 B->A )
但也有可能是死路
最後提供使用者輸入或是讀取輸入檔,來抓取起點和終點
並找出最短路徑
自走型迷宮:(圖形式 我是想用 label)
顧名思義,就是會自己走出迷宮的程式
題目假設規定在10*10 的 迷宮內
為了簡單跟我說明,先假設 障礙和通路是固定的,(障礙設紅色 , 通路設綠色)
題目來了,要走出迷宮的方法百百種,可以走遠路,可以走同樣的路
但是答案要的是 " 最短路徑 " ,
找出最短的入口到出口路徑後,要用另外一種顏色,來標出這個走法是最短的
我想知道作法,不要寫好整個貼給我=w=
你可以用流程圖,也可以提供方法,也可以貼片段
因為我也想自己想啊:P
2006-11-23 07:06:07 · 4 個解答 · 發問者 Anonymous in 電腦與網際網路 ➔ 程式設計
恩~有啊 ~我有看過 , 可是他是用C寫的
我是初學者 還看不懂 C 耶
雖然說 C 的基本用法跟VB很像,但是函數方面就霧煞煞了
2006-11-23 13:43:04 · update #1
恩...我遞回能力有點差耶 , 因為我不了解他是怎麼跑的 ,
所以不知道怎麼用它......
理論是懂, 遞回就是呼叫自己 , 這道理懂 , 但是他是怎麼運作的
就不懂了..
不懂它我就不知道怎麼靈活運用它了
這點還請高手敎一下
2006-11-28 17:05:45 · update #2
先謝~各位大大
迷宮我已經想到了, 突然蹦出一個演算法,就很突然的寫出來了
所以剩下最短路徑而已了
最短路徑我有個失敗品寫法
在選擇岔路時
優先順序如下
1.下一個就是終點 則存此路徑
2.選擇最短的路, 例 現在A點出發 走出A點有兩個走法
一個是5,一個是 10 , 則優先選擇5
2006-11-30 08:30:28 · update #3
http://www.emu8086.com/vb/index_vb.html
裡面有你要的資料，下載下來就可以了．
2006-11-27 12:37:14 · answer #1 · answered by De-Yu, Lai 3 · 0⤊ 0⤋
不需要用遞回與堆疊吧
這些名詞聽起來就很難的樣子
要記下走過的路
直接用地圖的二維陣列就可以了
2006-11-29 17:39:44 · answer #2 · answered by ? 5 · 0⤊ 0⤋
自走迷宮可用遞迴下去寫，原理就是由上下左右的順序一直下去試，當一直走走到沒路的時後，就退回去，但是走過的路必須記下，所以才要用到遞迴~堆疊也可以~
2006-11-27 11:45:09 · answer #3 · answered by 阿皓 2 · 0⤊ 0⤋
市面上的原文書中譯本就有這兩個題目
2006-11-23 09:10:47 · answer #4 · answered by ? 4 · 0⤊ 0⤋