没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
最短路径问题Dijkstra
最短路径问题Dijkstra
共1个文件
cpp：1个
Dijkstra
需积分: 13
5 下载量
14 浏览量
2015-05-04
17:13:51
上传
评论
收藏
1KB
ZIP
举报
温馨提示
立即下载
用于求解最短路径问题，单源最短路径，简单易懂，对于初学者很有帮助，
资源推荐
资源详情
资源评论
用Dijkstra算法实现单源最短路径问题
浏览：29
5星 · 资源好评率100%
用Dijkstra算法实现单源最短路径问题。 第一行：n。代表n个顶点。其中第一个顶点为源点 第二行：c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵，cij代表了i点到j点的边的权值，-1代表无穷大.每行n个数，数与数之间空格隔开) 第三行：c21 c22 c23....c2n ... 第n行：cn1 cn2 cn3....cnn
单源最短路径问题的Dijkstra算法
浏览：162
/单源最短路径问题的Dijkstra算法 bool *s=new bool[maxint]; for(int i=1;i<=n;i++) { dist[i]=c[v*n+i]; s[i]=false; if(dist[i]==maxint) prev[i]=0; else prev[i]=v; }
最短路径 Dijkstra算法C语言实现
浏览：117
5星 · 资源好评率100%
本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很大
贪心算法 Dijkstra 单源最短路径
浏览：91
用C++实现的贪心算法 Dijkstra 单源最短路径，并包含大量的注释，对理解程序很有帮助
Dijkstra算法求无向图单源最短路径(C语言实现）
浏览：118
4星 · 用户满意度95%
程序采用读.dat文件的方式，获得顶点和弧，设置菜单栏，可供循环使用。
Dijkstra最短路径算法（C语言实现）
浏览：127
5星 · 资源好评率100%
输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
单源最短路径（ Dijkstra算法）JAVA实现
浏览：107
NULL 博文链接：https://128kj.iteye.com/blog/1678532
最短路径Dijkstra
浏览：115
程序采用迪杰特拉斯（Dijkstra）算法求解带权值的有向图中从某个起始节点到其它节点的最短路径。 开发环境：vs2013，.NET4.0
最短路径Dijkstra算法
浏览：191
最短路径Dijkstra算法,vc++6.0版的，很经典的。
最短路径-Dijkstra算法
浏览：11
5星 · 资源好评率100%
最短路径-Dijkstra算法 从指定起始点向任一点搜索基于一定权重的最短路径。
Dijkstra_ShortestPath最短路径问题
浏览：81
Dijkstra_ShortestPath最短路径问题 自己写的程序， 请有兴趣的人能够给予反馈
Dijkstra最短路径算法
浏览：161
Dijkstra最短路径算法本质上也是广度优先搜索。 考虑到算法的remove_smallest操作，使用最小堆提升效率。 class Point(object): def __init__(self, index, value): self.index = index self.value = value def __lt__(self, ot
Dijkstra算法(最短路径)
浏览：199
4星 · 用户满意度95%
自己写的Dijkstra算法,内有运行结果截图，代码有详细注释
数据结构 最短路径 Dijkstra
浏览：79
4星 · 用户满意度95%
Dijkstra 算法求最短路径，带权的有向图
最短路径 Dijkstra并行程序
浏览：195
4星 · 用户满意度95%
使用了OpenMP优化的并行C++最短路径 Dijkstra程序，包括建立图，然后进行并行的查找
Dijkstra_Dijkstra算法最短路径_
浏览：126
5星 · 资源好评率100%
本程序是用matlab语言实现，Dijkstra算法主要用来寻找任意两点间的最短路径
最短路径_Dijkstra.cpp
浏览：135
最短路径_Dijkstra.cpp
Dijkstra最短路径.cpp
浏览：13
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
最短路径Dijkstra及弗洛伊德
浏览：25
Dijkstra和弗洛伊德
Dijkstra最短路径.zip
浏览：25
Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
STM32循迹小车（灰度+OpenMV权重判断）
浏览：58
5星 · 资源好评率100%
循迹小车是基于自动引导机器人系统，用以实现小车自动识别路线，以及选择正确的路线。智能循迹小车是一个运用传感器、单片机、电机驱动及自动控制等技术来实现按照预先设定的模式下，不受人为管理时能够自动实现循迹导航的高新科技。对于初学者来讲，循迹小车是很适合新手实践的STM32项目，在目前众多的电子竞赛，如电子设计竞赛、工程训练赛、智能竞赛中均会出现循迹小车或与小车相关的比赛。循迹小车一般包含车体结构设计，
谭浩强C语言程序设计第五版详细答案
浏览：43
3星 · 编辑精心推荐
谭浩强C语言程序设计第五版详细答案。 该教材有配套教材——《C程序设计（第五版）学习辅导》 《C程序设计（第五版》是由谭浩强编著，2017年清华大学出版社出版的“十二五”普通高等教育本科国家级规划教材、北京市高等教育精品立项项目教材、中国高等院校计算机基础教育课程体系规划教材。该教材是既可作为高等学校各专业的正式教材，也适合读者自学。
MQTT协议设备客户端与图传APP.zip
浏览：83
这是基于Qt设计的MQTT图传客户端和MQTT客户端APP。 注意： 这不是源码，这是打包好的软件。打开可以运行这种。 我的博客里很多MQTT相关的项目里都用到了这里面包含的软件，大家可以直接下载使用。 0积分下载。
Keil.STM32H7xx-DFP.3.1.1.pack
浏览：145
5星 · 资源好评率100%
STM32H7xx_DFP.3.1.1.pack
收起资源包目录
Dijkstra.zip
（1个子文件）
Dijkstra.cpp
2KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
sinat_27922393
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
基于C#学生选课信息管理系统使用VS2010+SQL2008编写VS2017正常使用源码+数据库sql.zip
HP ilo4 最新2.82 Feb 06 2023版本
Qt 开发Hello, world!.pdf
ads1256 linux 驱动
1_音乐播放器.zip
黑金xlinx AX7101+ AN5642摄像头VGA显示例程verilog程序
01.概述、线性代数和NDArray.pptx
Simple Run Blocker v1.5
scratch的概要介绍与分析
Tcl8.6+page4.7 for Python tkinter (1).rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
