java递归实现地图最短路径资源-CSDN文库

4星 · 超过85%的资源需积分: 45 61 浏览量 2010-09-21 11:34:54 上传评论收藏 87KB DOC 举报

资源推荐

资源详情

资源评论

编辑：civvy 第 1 页 2022-3-9

用 JAVA 实现地图最短路径问题

如图，是一个简单的模拟城市路线地图，那么如何编写程序实现：给出任意两个城市，算

出用时最短的路线呢？

注：图中黑点代表城市，数字代表往返两城市间所需的时间

JAVA 实现代码如下：

public class MyMap {

/* ---城市路线对象--- */

public class Way {

String from;

String to;

int cost;

}

Map map = new HashMap();// 储存所有城市路线

List reachedWay = new ArrayList();// 储存到达目的地所经过的城市

Map routeMap = new HashMap();// 储存到达目的地所经过的城市和所用的时间，

key为时间，value为reachedWay

// int shortestTime=0; //储存最短时间，用于只输出最短路径的情况

/* ---添加路线，双向添加--- */

京

沪

圳

汉

渝

乌

26

10

7

18

5

3

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

内容反馈

半尘莫云

2013-12-04

稍微有点乱！
sglnd

2013-12-04

稍微有点乱。

dashan70345

粉丝: 10
资源: 3

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip