首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

  • 资源大小:521 K
  • 上传时间:2023-03-04
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: Dijkstra 算法 最短路径

资 源 简 介

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
0.159197s