Re: [問題] 有請各位資工系的強者大大

[wallman (牆壁人)]

※ 引述《wallman (牆壁人)》之銘言：
: ※ 引述《KillerJohnny (川川●川哥●川學長)》之銘言：
: : 就是我們系上的一門"資料結構"
: : 出了個題目...感覺超出我能力所及有點多
: : 希望資工系的強者同學們可以解救一下
: : (如果有類似的程式可以直接傳給我~~再讓我修改最好....XD)
: : 是個以array表示路徑的問題
: : 1.以array表示路徑問題，可八方向行走輸入起點終點，
: : (1a) 找出一條路徑，或回報沒有路徑到達
: 這個應該可以用stack做
: 把走過的點放到stack內  發現是死路就退回來
: : (1b) 找出可經過所有景點之一條路徑
: 這個要先找出全部的景點...有點麻煩...我還沒想到
先記錄全部的景點位置
然後把第一個景點當成終點
到了以後再把下一個景點當成新的終點
等到都走完之後再把真的終點當成終點
: : (1c) 找出可經過所有景點之最短路徑長度
: 同上
先把各景點之間的最短路徑找出來 算出距離
然後用這些距離去想辦法算出總共的最短路徑
: : 有附個文字檔(地圖)
: : https://ceiba.ntu.edu.tw/course/b6e579/hw/map0.txt
: : 寫了很久...也跟同學討論了很久仍有許多bug...
: : 感覺老師教太少...沒教演算法...整個寫法都有很大的問題...
: : 希望有空的同學能幫忙一下!!(對你們來說可能很簡單吧??)
: : 假如有類似的程式也麻煩通知一下~~感恩!!
: : 我的msn: [e-mail]
: : 分數佔很重~~<可能是下周三前要交!>

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.7.247
推 KillerJohnny:假如兩景點之間有牆壁怎麼辦??要怎麼算距離??
→ luke77222:關於1c)可以參考Kruskal's Algorithm,
→ luke77222:跟wallman說的方法很類似.
推 wallman:我說的就是那個演算法啊
→ wallman:只是我沒說完整而已  科科
→ wallman:最重要的地方沒有說
→ wallman:兩景點之間有牆壁你解決不出來那起點跟終點之間有牆壁怎辦
→ wallman:反正你就想辦法把全部可以走的路都走過找出最短距離就好了