搜索

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

gecimao 发表于 2019-07-19 18:49 | 查看: | 回复:

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

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

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

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

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

本文链接:http://megsmind.net/diandaodian/674.html
随机为您推荐歌词
推荐文章

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部