[解答] 想去的終點就在原點

看板TurtleSoup (海龜板)作者aulaul82 (嗷嗷貓)時間6年前 (2019/11/18 02:17)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

題目：想去的終點就在原點 ============================================================================== 解答在下一頁喔！！！小心不要雷到！！！ ============================================================================== 解答：規定要「回原點」的一筆畫問題或是郵遞員問題出處、作者：備註：這是一碗巫婆湯，編號23493 代號#1NGlha-U 作者teairet 一筆畫遊戲屬於桌上遊戲的「紙筆遊戲」(Paper-and-Pencil) 分類，在這區的有數獨、數織、絕頂聰明、welcome to 等等。 ======================================================= 比較有名的一筆畫，例如大家都會(?)畫的五芒星。一筆畫的重點在於「不能重複已走的路徑，但要完成整個圖形」。有分為「不需回到原點的一筆畫」與「需要回到原點的一筆畫」。郵遞員問題是指如何以最短的路徑通過所有點，每條路可以重複走，且必須至少走過一次，最後一定要回到起點。比較不了解的大家可以看看七橋問題，看能否在不重複的狀況下走完七條橋 https://i.imgur.com/LJZwV0m.png

解答請自行Google AUA，感謝皮皮與考克的提醒、討論，提供郵遞員問題做為更好的解答。標籤：#知識 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.136.175.10 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/TurtleSoup/M.1574014661.A.EB9.html