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

十个城市最短路径算法

2012-07-24 
10个城市最短路径算法给出10个城市的坐标,求出经过这10个城市的最短路径TSP小规模问题。本人菜鸟。。。没思路

10个城市最短路径算法
给出10个城市的坐标,求出经过这10个城市的最短路径  
TSP小规模问题。

本人菜鸟。。。没思路啊。

[解决办法]
迪杰斯特拉或者Floyd算法试试看
[解决办法]
中国邮递员问题,,搜索或动态规划,一般算法书上都有讲
[解决办法]
http://115.com/file/e7fvy30z#第五章-网络层(2)-新.ppt

你从第20张看起,里面讲的是路由器,你就把路由器当成各个城市。PPT动起来看着直观些。。

热点排行