mshd.net
当前位置:首页 >> 哈密顿回路与欧拉回路 >>

哈密顿回路与欧拉回路

欧拉回路是经过所有边一次然后回到原点,哈密顿是经过所有节点一次然后回到原点,tsp问题就是哈密顿回路

在图中找出一条包含所有结点的闭路,并且,出来起点和重点重合外,这条闭路所含结点是互不相同的 可以在多项式时间类判断一个回路是否是哈密顿回路 但目前没有算法直接解出哈密顿回路 天文学家哈密顿(William Rowan Hamilton) 提出,在一个有多...

欧拉路径和欧拉回路 欧拉路径:从某结点出发一笔画成所经过的路线叫做欧拉路径。 欧拉回路:在欧拉路径的基础上又回到起点。 a、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为 终点画完此图。 b、...

从它们的定义可看出区别:欧拉通路指的是通过每一条边一次……,而哈密顿通路是通过每一个顶点一次……

你能不能讲的通俗易懂一些?不然早用百度了。

网站首页 | 网站地图
All rights reserved Powered by www.mshd.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com