读书人

用c语言编程一个人周游中国各省会求最

发布时间: 2012-04-11 17:42:33 作者: rapoo

用c语言编程一个人周游中国各省会求最短路径
各个省会设为一个二维坐标点。
假设点和点可以直飞
随便给出一个起点,终点不限,求出一个遍历各个点的路线。

[解决办法]
哈密顿通路,好像是吧
[解决办法]
这个没有限定最短路径的话,用最普通的深度遍历或者广度遍历应该都OK,如果限定最短路径的话,应该是NP难问题,只有用蚂蚁算法之类的解决了。

读书人网 >C语言

热点推荐