10个城市最短路径算法

dushuyu1992 2012-05-15 02:43:46

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

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

...全文

424 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

DataChat.Club 2012-05-15

打赏
举报

回复

http://115.com/file/e7fvy30z#第五章-网络层（2）-新.ppt

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

hen_hao_ji 2012-05-15

打赏
举报

回复

中国邮递员问题，，搜索或动态规划，一般算法书上都有讲

Furney 2012-05-15

打赏
举报

回复

数据结构书上写得很清楚

W170532934 2012-05-15

打赏
举报

回复

迪杰斯特拉或者Floyd算法试试看

一．问题描述设计、实现一个全国大城市间的交通咨询程序，为旅客提供四种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。二、实验要求 ...（2）实现单源最短路径算法

1.编写软件帮助旅行者了解从一个城市到另一个城市之间的最短路径。 2.程序接受用户输入城市列表(包含城市名称信息)和连接用户城市的路径列表(包含距离信息)，在软件运行过程中这些信息均可修改。要求城市数量不少于...

欧洲铁路系统提供一些城市和这些城市之间的距离值，采用最短路径算法找出计算任意两个城市之间的花费最少的路径及这条路径的走法。

A-STAR 寻找一种静态路网（本算法中为二维数组）中求解最短路径的解决办法我们可以通过: var element = new Element(); 来创建二维数组的一个节点。 element自身包含了一些方法： element.setStatus(2);//设置...

该算法生成最佳路径，只访问所有城市一次，然后返回起始城市。为所有城市做： 1.选择一个城市作为当前城市。 2. 找出连接当前城市和未访问城市的最短边。 3.将新城市设置为当前城市。 4. 将上一个当前城市标记为已...

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章