首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

用c语言编程一个人周游中国各省会求最短路径,该如何解决

2012-04-11 
用c语言编程一个人周游中国各省会求最短路径各个省会设为一个二维坐标点。假设点和点可以直飞随便给出一个

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

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

热点排行