我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:创富心水论坛 > 点到点 >

点到点之间的最短路算法有哪些?急!!!

归档日期:07-28       文本归类:点到点      文章编辑:爱尚语录

  我遇到一道关于公交车最短路的问题,就是这个公交车站到另一个公交车站之间有很多路线,现在想找出所有路线,并且找出最短路线,最短是指用时最短。打个比方:我想从S0619---S0710,上面①就是一条已知的的路线,每个节点到后继结点都得用5分钟,然后因为还有几百条路线,其余路线里面有出现①路线里面的节点(公交站),那这时就可以换车站了,换车站就会多出其它的路线了,因为换节点(公交站)会花费时间,这样新路线也有一个总时间,最后,我想在这些路线中选出一条时间最小的作为我从S0619---S0710的路线。

  这个问题是属于求最短路问题中的哪种呢?可以用什么算法?(我会加分的)展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部单源的有dijkstra算法,用heap(堆)和链式前向星优化后几乎是最快的。

  我遇到一道关于公交车最短路的问题,就是这个公交车站到另一个公交车站之间有很多路线,现在想找出所有路线,并且找出最短路线,最短是指用时最短。看了你的补充,你的意思是①,②,③,④,⑤这条线是一个公交车的线分钟,你可以从任何一站转乘其他公交车,会花费一定的时间。然后求A点到B点的花费时间最少的路线?是这个意思吗?看你的意思,要找出所有路线,那就只能用BFS算法了,你的点很少,广度优先搜索完全能再不长的时间内解决

本文链接:http://websarmiento.com/diandaodian/642.html