62,046
社区成员
发帖
与我相关
我的任务
分享探讨算法：城市公交的行车路径优化问题
一个城市，有若干个公交车站（位置已定），站与站之间的公交车每日往返次数一定，如何做到整个城市公交路线的最优化？即做到总站与总站之间的路程最小，整个城市公交车不闲置，资源不浪费。
...全文
请发表友善的回复…
发表回复
huangsuipeng 2004-12-06
- 打赏
- 举报
用狄杰斯特拉的最短路径算法求一点到网中其他各点的最短路径，求任意两点间的最短路径用弗洛伊拉德算法
johnsunac 2004-12-06
- 打赏
- 举报
QQ：329325120 MSN:a3news(AT)hotmail.com
johnsunac 2004-12-06
- 打赏
- 举报
可惜我不是计算机专业出身的，所以你们说的东西从来都未见过。唉，哪里有你们在大学里学过的教材卖呀？或者哪位大侠奉献几本出来？
lonelydreamsym 2004-12-03
- 打赏
- 举报
公交不一定是最短的呀，经常要绕路的
Jacob105 2004-12-03
- 打赏
- 举报
最短路径算法，数据结构里面有！但是还要考虑一些实际的因素
jhtchina 2004-12-03
- 打赏
- 举报
先看看运筹学最短路径问题,然后看看数据结构如何实现
YapEro 2004-12-03
- 打赏
- 举报
去学校问老师吧.呵呵,以前我们系主任<<图论>>牛的很,可惜没怎么学哦
listhome 2004-12-03
- 打赏
- 举报
看来大家都一样，都还给学校了
tnt8csdn2000 2004-12-03
- 打赏
- 举报
把每个站点设成图的一个结点，站与站之间的长度设为弧的值，然后画出连通图，看看哪个图连通图的＂值＂（名词记不得叫什么了）.
chating 2004-12-03
- 打赏
- 举报
最小路径算法:)
擦擦数据结构,大二的教材中有的..
擦擦数据结构,大二的教材中有的..
sean168 2004-12-03
- 打赏
- 举报
这个东西我们以前用数学建模做过，可以去查一下这方面的资料，那时还是大2，都给忘记了！！
johnsunac 2004-12-03
- 打赏
- 举报
顶
yinbinfeng0451 2004-12-03
- 打赏
- 举报
是数据结构的问题，不好意思，我也忘记了。。。。
johnsunac 2004-11-23
- 打赏
- 举报
再顶一下。
pingnt 2004-11-12
- 打赏
- 举报
看数据结构
onlytiancai 2004-11-12
- 打赏
- 举报
够难的，看数据结构吧，呵呵
qixiao 2004-11-11
- 打赏
- 举报
公交线路未必路程最小就是最优化的设计
tnt8csdn2000 2004-11-11
- 打赏
- 举报
你是不是在做考试题呀，这要用到图的遍历和最小路径算法。具体的看看图论和数据结构如何将图转换成B+树，细节都还给老师了。
