会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Huayu_Flora
身体和灵魂总有一个在路上 是自己的就别轻易放手
博客园
首页
新随笔
联系
订阅
管理
2019年5月23日
哈密顿回路【转载】
摘要: 第一种情况: 在Dirac定理的前提下构造哈密顿回路的过程: 1)任意找两个相邻的节点S和T,在其基础上扩展出一条尽量长的没有重复结点的路径。即如果S与结点v相邻,而且v不在路径S -> T上,则可以把该路径变成v -> S -> T,然后v成为新的S。从S和T分别向两头扩展,直到无法继续扩展为止,
阅读全文
posted @ 2019-05-23 17:39 Huayu_Flora
阅读(690)
评论(0)
推荐(0)
编辑