[問題] 請問平面塗色的問題?

看板Prob_Solve (計算數學 Problem Solving)作者 (YoY)時間15年前 (2009/11/24 13:12), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
我想寫一個軟體, 主要是我有一個方塊, 然後我要用這方塊, 要連接的塗滿一個未知的平面, 請問, 有哪個演算法是做這種事情的呢? 又哪裡可以找到 補充一下, 這是一個自動控制著色筆的一套軟體, 所以行走的路徑必須相連 而因為機器設計問題, 筆無法"抬起", 所以有時候會走到重複路徑 不過沒關係 謝謝各位先進 thx ※ 編輯: sealoe 來自: 220.128.252.130 (11/24 13:18) ※ 編輯: sealoe 來自: 220.128.252.130 (11/24 13:20)

11/24 14:48, , 1F
BFS, DFS 都可以呀,不過你的情況用 DFS 比較適合
11/24 14:48, 1F
文章代碼(AID): #1B2sjHPY (Prob_Solve)
文章代碼(AID): #1B2sjHPY (Prob_Solve)