基于Dijkstra算法的最短路径实现与应用
Dijkstra算法是用于计算一个节点到其余所有节点最短路径的单源路径算法。我们先阐述Dijkstra算法的原理，在算法设计中，分别用邻接矩阵和邻接表存储带权有向图，并编写C++语言实现Dijkstra算法最短路径，用户只需输入要处理的有向图中包含段的个数和弧头与弧尾的顶点以及该弧上所附带的权值，程序即可自动求出顶点之间最短路径。在此基础上讨论该算法在实际生活中的应用。
文件下载
评论信息
其他资源
- smali及dex互转工具_最新版本V2.2.5
- 从气象数据共享服务网下载的日气象数据中提取所需要的站点数据
- 全国最全行政区shp（面+点）精确到乡镇
- 数学物理方程大作业 matlab
- php+mysql实现数据库图片的存储及显示
- ActivePerl-5.14.2.1402-MSWin32-x64
- Edmonds算法Python版
- 图像数据集
- 基于TMS320F2812的图像识别智能跟踪小车.rar
- 自动控制理论及matlab实现课后答案
- PyWin32中文辅助文档.rar
- 教学资源管理系统源代码
- 内网渗透经典文集.rar
- Cplex, Ilog, OPL 使用手册，manual
- Visual C#.NET串口通信及测控应用典型实例(DVD光盘1张)
- （STM32）OLED显示汉字
- 大学生人际交往PPT课件.ppt
- Server_Side_Swift_with_Vapor_v2.1中文版.pdf
- LoadRunner学习.docx
- 图片浏览（带水平滑动的GridView和带gallery的ViewPage）
- 单片机和LCD1602实现的简易计算器
- ArcGIS Engine 10 Runtime 安装包 - Part 6 / 6
- Universal Maps Downloader 9.x Keygen
- 计算机图形学示例(扫描线填充）
- Matlab功率谱计算
- OpenCV Python 计算机视觉 官方教程中文版
- 西门子S7MMC卡镜像及读写软件
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明