[問題] Euler 迴路 and Hamiltomian 迴路
Euler 迴路 簡單來說是
一個連通圖
從任一點 開始 經過每個點最多一次 最後回到起始點?
Hamiltonian 迴路是
經過每個點每個邊一次最多一次 最後回到起始點?
差別在於 Euler 每個點 可以走多次 只要路徑不同就可以?
而 Hamiltonian 不行?
話說考交大資管前 看了Hamiltonian algo 沒讀懂他
隔天就出了 最後結果差1分第一階段
不想悲劇再來一次了..煩請解答了
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.112.45
推
04/11 23:49, , 1F
04/11 23:49, 1F
→
04/11 23:49, , 2F
04/11 23:49, 2F
→
04/12 00:48, , 3F
04/12 00:48, 3F
→
04/12 00:51, , 4F
04/12 00:51, 4F
→
04/12 00:51, , 5F
04/12 00:51, 5F
→
04/12 00:51, , 6F
04/12 00:51, 6F
→
04/12 00:51, , 7F
04/12 00:51, 7F
→
04/12 00:52, , 8F
04/12 00:52, 8F
→
04/12 00:52, , 9F
04/12 00:52, 9F
→
04/12 15:00, , 10F
04/12 15:00, 10F
→
04/12 15:10, , 11F
04/12 15:10, 11F