好玩遊戲
懷舊Flash遊戲
網友自造遊戲
益智謎題
討論區
站內活動
我的GS
線上人數:117
精選謎題列表
所有精選謎題
我解過的
我未解過的
其它謎題列表
所有其它謎題
近期新增
高評等
高人氣
我解過的
我未解過的
謎題分類
邏輯
數學
找規律
空間概念
快問快答
移動成立
創造力
謎語
偵探思考
眼腦並用
文字拆解圖
其他
最遠的路徑
- 謎題解析
回謎題解析頁
|
歷史版本
如何編輯?
本題目是要求在路線不重複前提下的最長路徑,理想情況下是要將每條路線都走過,但由於有岔路的緣故,所以使得有些路段無法走到。
圖中的岔路均為三岔路。若以單個岔路點來看,第一次通過是一進一出,而剩下一條未走的路,若還要走進來的話,要再走出去就會走到重覆的路,因此,可以證明每個三岔點至少會有一條路無法走到。
圖中共有十六個三岔路(包含起、終點,可假想還有一條隱藏的路要走),所以會有八個路段是「一定」無法走到的。而既然要求出走最長路徑的路線,無法走的路要越短越好。將十六個三岔點都標示出來後,便可試著找出這八條最短的路,將岔路點兩兩相連。剩下的路就都可以走到了
備註
送出