状压DP解决哈密顿回路问题(C/C++实现)
状压DP解决哈密顿回路问题(C/C++实现)
文章目录状压DP解决哈密顿回路问题(C/C++实现)一、序言1. 什么是Hamilton图?2. 题目描述二、为什么可以使用**状压DP**?三、解题思路1.判断是否存在哈密顿路径(状压DP)2.判断是否有哈密顿回路四、后记
一、序言
1. 什么是Hamilton图?
哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.
2. 题目描述
刚看到这个哈密顿回路的题时,第一感觉就是可以采用回溯法并通过 深
原创
2021-10-24 10:00:55 ·
1196 阅读 ·
1 评论