在连通平面图上找Ham ilton 回路的一个方法
-
摘要: 以图G 的面为节点构造着色面状态树, 用深度优先搜索法在状态树上找完全子树, 以 求对应的Ham ilton 回路。为了把图G 的全部Ham ilton 回路(如果存在的话) 都找出 来, 所需构造的着色面状态树的数目不会超过一个定值。
-
关键词:
- Ham ilton 回路 /
- 着色面状态树 /
- 剩余集合 /
- 完全子树
点击查看大图
计量
- 文章访问数: 840
- HTML全文浏览量: 41
- PDF下载量: 74
- 被引次数: 0