我基本上做出来了,不过没用图,只是用了图的思想,这分。。。给谁
我觉得图的最短路问题是不是直接拿来就能解决这个问题呀?只不过权重按换乘数来计就行了。
所有的站都是一个结点,公交能连结的两站就加条边,边包含公交车信息就行。一条一条扫描一遍公交线路图就可以把这些信息建立起来。
建的时候为要再动点脑筋想想用什么方法可以比较方便地查找一个已知车站,除了建图的时候有用,之后查寻的时候查寻也要反复利用这些信息。
搜的过程中,我现在觉得还是有一些技术困难,而且用双端广搜可能会好一点。不然信息量可能会很大。技术细节我也没太仔细想,而且我不擅长搞这个。
你要如果觉得大家捧场很热情,把分都给杨大哥一人不合适的话,可以散分结帖。然后单开一个点名帖,直接向杨大哥请教,那样回帖的人应该会少吧。不过当然这是建立在你对这个问题还有兴趣的基础上。
[ 本帖最后由 pangding 于 2012-9-29 10:21 编辑 ]