看板 [ Prob_Solve ]
討論串[問題] 路徑演算法相關的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 路徑演算法相關的問題
推噓2(2推 0噓 9→)留言11則，0人參與, 最新作者lanniba (爛泥巴)時間12年前 (2012/09/07 17:39), 編輯資訊
1
0
0
內容預覽:
想請問一下. 不知道是否有相關或類似的演算法能知道. 一個無向圖裡面，能夠走完每個"邊"的最短路徑(節點重複走過沒關係). 希望有大大可以給我提示@@. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 120.126.16.69. weighted graph matching
#2
Re: [問題] 路徑演算法相關的問題
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者DJWS (...)時間12年前 (2012/09/07 23:32), 編輯資訊
0
0
0
內容預覽:
這是屬於圖論 graph theory 的問題，. 這個問題的正式名稱叫做中國郵差問題 Chinese postman problem，. 它是七橋問題（每條邊剛好只走一次）的加強版本，. 如果想要學會中國郵差問題的演算法，得先學會七橋問題的演算法。. 然後也要想辦法了解一下圖論裡的 shortes
(還有38個字)
首頁
上一頁
1
下一頁
尾頁