读书人

十个城市最短路径算法

发布时间: 2012-07-24 17:47:58 作者: rapoo

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

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

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

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

读书人网 >C语言

热点推荐