中国31个三十一个省会城市的货郎担回路15404千米 用触摸空洞计算任意连通图的哈密顿圈的方法,把中国三十一个城市的哈密顿圈算了几个出来,其中路径和最小的四个放在这里,最后一个就应该是货郎担回路了。 哈密顿圈1 哈密顿圈2 哈密顿圈3 中国三十一个城市的货郎担回路