哈密顿回路概念和基本实现代码的思路
关于哈密顿回路是什么?
简单来说,有5个点从一个点出发,要求每个点就经过一次并且最后能够回到这个点,旅行商问题也是。
基本实现代码的思路
采用链表的方法
通过对点的连接情况创建邻接链表,实行循环对开始点的邻接链表到最后一个在以这个点作为第一个在做到他的最后一个,判断循环结束的条件是链表的个数是点数且最后一个点的下个点又回到了第一个点就说这个是回路是哈密顿回路,若这个点不满足条件回溯到邻接链表的倒数第二个,继续进行循环,如果都不满足条件,则说构不成哈密顿回路
大致LapMoby盼