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

书籍源码资源 文件大小：521 K

📋 资源详细信息

文件格式
RAR
所属分类
书籍源码
上传用户
上传时间
文件大小
521 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐ (4/5)

💡 温馨提示：本资源由用户 pipinooad 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

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

源码文件列表

📂 共 9 个源码文件 点击文件名可在线查看源代码

1 📄
大小: 1.18 KB
查看源码
2 📄
查看源码
3 📄
~$
查看源码
4 📋
common.h
大小: 2.38 KB
查看源码
5 📋
diaodu.h
大小: 7.28 KB
查看源码
6 📃
xianlu1.txt
大小: 2.23 KB
查看源码
7 📃
txt.txt
大小: 64 KB
查看源码
8 📄
intmain.cpp
大小: 5.76 KB
查看源码
9 📋
graph.h
大小: 37.09 KB
查看源码
💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

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

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基...
2013-12-03 24 次下载 1090 次浏览
2

Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。

Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。...
2016-04-18 45 次下载 1267 次浏览
3

这是一个用迪杰斯特拉算法求最短路径问题的算法

这是一个用迪杰斯特拉算法求最短路径问题的算法...
2016-07-17 101 次下载 1103 次浏览
4

算法设计的分支限界法中的单源最短路径问题的实现

算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的...
2014-01-23 58 次下载 1627 次浏览
5

求两点间最短路径问题的高效率算法 可以直接拿来用

求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序...
2014-01-03 33 次下载 1073 次浏览
6

单源最短路径问题的动态规划算法,请大家多多指教

单源最短路径问题的动态规划算法,请大家多多指教...
2015-07-25 169 次下载 1168 次浏览
7

网络优化算法：任两点间最短路径问题的BellmanFord算法

网络优化算法：任两点间最短路径问题的BellmanFord算法...
2013-12-24 53 次下载 1093 次浏览
8

最短路径问题（包括Floyd算法和避圈法）的matlab程序

最短路径问题（包括Floyd算法和避圈法）的matlab程序，较实用...
2013-12-28 69 次下载 1216 次浏览
9

单原点最短路径问题的源码

单原点最短路径问题的源码，包括问题描述，算法思想等等...
2013-12-26 94 次下载 1078 次浏览
10

用java求最短路径问题的 源程序

用java求最短路径问题的 源程序，希望 对 有 用的 人能有 帮助 。...
2016-05-24 99 次下载 1147 次浏览