2 yuyuxiaoh yuyuxiaoh 于 2015.07.04 12:33 提问

求帮助一个java地铁换乘问题

求帮助一个java地铁换乘问题,我想做一个有关地铁线路换乘的java应用程序,地铁换乘以广州为例。PS可以说明一下制作过程的想法和方法
希望大神可以给我一个完整的代码啊,

5个回答

u011845742
u011845742   2015.07.04 13:10

问题描述的不清楚。。。

91program
91program   Ds   Rxr 2015.07.04 14:55

一上来就想要源代码,这也太过分了!
换乘,与 Java 没有半毛钱关系。你自己要想好算法,然后无论是 Java,还是 C,或者其它语言实现都差不多。但是,你没有想好算法,任何语言都不可能实现的。

例如:http://www.dullwolf.cn/bus.rar

这里有以前别人写的,这个办法不是最好,但是可以用.

caozhy
caozhy   Ds   Rxr 2015.07.04 15:30

如果你仅仅是做一个学生作业,你的关键是将地铁用图表示出来(邻接矩阵或者节点表示都可以)
然后用深度或者广度优先算法搜索路径,求出最少换乘或者最短路径作为答案。
具体算法实现在任何一本数据结构的书上都有,也可以google到类似的程序。

yuke198907
yuke198907   2015.07.04 15:30

可以以节点树为模型,一个起始点,一个终点,遍历算法

edouardzyc
edouardzyc   2015.07.06 14:44

呵呵 这绝对是数据结构中图的 作业题

Csdn user default icon
上传中...
上传图片
插入图片