作者ccczz (什麽鬼)
看板Grad-ProbAsk
标题[问题] Euler 回路 and Hamiltomian 回路
时间Sat Apr 11 18:54:50 2009
Euler 回路 简单来说是
一个连通图
从任一点 开始 经过每个点最多一次 最後回到起始点?
Hamiltonian 回路是
经过每个点每个边一次最多一次 最後回到起始点?
差别在於 Euler 每个点 可以走多次 只要路径不同就可以?
而 Hamiltonian 不行?
话说考交大资管前 看了Hamiltonian algo 没读懂他
隔天就出了 最後结果差1分第一阶段
不想悲剧再来一次了..烦请解答了
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.47.112.45
1F：推 ymsmart:E.C. 是要每个边接走过一次 且起终点相同 04/11 23:49
2F：→ ymsmart:H.C.是每个点分别各经过一次 起终点相同 04/11 23:49
3F：→ ccczz:E.C.走不重复边的情况下 经过重复的点也OK吗? 04/12 00:48
4F：→ ccczz:2-----3 04/12 00:51
5F：→ ccczz: \ / 04/12 00:51
6F：→ ccczz: (1,4) 04/12 00:51
7F：→ ccczz: / \ 04/12 00:51
8F：→ ccczz:5-----6 数字是经过顺序 04/12 00:52
9F：→ ccczz:漏打一个 最後回到1 04/12 00:52
10F：→ morning12345:可以，重点只在边 04/12 15:00
11F：→ ccczz:谢谢 我懂意思了 04/12 15:10