2 yuyuxiaoh yuyuxiaoh 于 2015.07.04 12:33 提问

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

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

5个回答

91program
91program   Ds   Rxr 2015.07.04 14:55

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

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

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

u011845742
u011845742   2015.07.04 13:10

问题描述的不清楚。。。

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
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!