没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
用C语言写的简洁的Dijkstra最短路径算法程序
用C语言写的简洁的Dijkstra最短路径算法程序
Dijkstra,最短路径,邻接矩阵,图,优化
5星
· 超过95%的资源
需积分: 50
259 下载量
27 浏览量
2009-07-10
13:47:48
上传
评论
7
收藏
1017B
C
举报
温馨提示
立即下载
本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。
资源推荐
资源评论
C语言编写最短路径算法（含迪杰斯特拉、弗洛伊德）
浏览：84
5星 · 资源好评率100%
这个ZIP包含了最短路径算法中两个经典的算法（迪杰斯特拉和弗洛伊德），这个是我在大一的时候写的程序设计课程的作业之一。有需要的小伙伴可以下载学习。
Dijkstra最短路径算法（C语言实现）
浏览：120
5星 · 资源好评率100%
输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
用C语言写的迪杰斯特拉算法，
浏览：84
4星 · 用户满意度95%
用C写的迪杰斯特拉算法，很简单，希望能对大家有帮助
最短路径 Dijkstra算法C语言实现
浏览：79
5星 · 资源好评率100%
本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很大
C语言实现Dijkstra算法
浏览：134
本程序使用C语言实现了Dijkstra算法。程序中，定义好邻接矩阵，可以计算出任一节点到其他所有节点的最短路径，并打印路径与长度。其中对最短路径的存储是依据所得到的生成树，可以减少内存空间占用。
c语言实现dijkstra算法
浏览：19
图论中dijkstra最短路径算法，包括创建顶点个数、邻接矩阵，起始节点，节点之间距离等完整代码
任意两个顶点之间的最短路径_Floyd算法_C语言
浏览：128
4星 · 用户满意度95%
Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。
dijkstra算法c实现
浏览：134
使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树
最短路径 最短距离算法 C语言
浏览：58
5星 · 资源好评率100%
求n个点之间的最短距离 部分程序如下： typedef struct{ //定义一个结构体 用于表示一个点的xy坐标 int x; int y; }point; point source[MAX],T[MAX]; //******************************************** float distance(point p1,point p2) /
贪心算法 Dijkstra 单源最短路径
浏览：170
用C++实现的贪心算法 Dijkstra 单源最短路径，并包含大量的注释，对理解程序很有帮助
Dijkstra最短路径算法
浏览：197
NULL 博文链接：https://tianyalinfeng.iteye.com/blog/1579525
最短路径Dijkstra算法
浏览：110
最短路径Dijkstra算法,vc++6.0版的，很经典的。
C例子：最短路径（dijkstra算法）
浏览：182
该程序是我写的博客“一起talk C栗子吧（第五十四回：C语言实例--图的最短路径二）”的配套程序，共享给大家使用
C语言实现迪杰斯特拉算法
浏览：132
C语言实现迪杰斯特拉算法，亲测好用，放在正确的环境下就可运行
迪杰斯特拉算法程序C语言实现
浏览：173
3星 · 编辑精心推荐
可以查找最短路径及其消耗的资源。并返回路径
Dijkstra算法C语言实现
浏览：112
算法描述如下： 1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从 出发的的终点的集合，初始状态为空集。那么，从 出发到图上其余各顶点 可能达到的长度的初值为D=arcs[Locate Vex(G, )]， ∈V； 2）选择 ，使得D =Min{ D | ∈V-S } ； 3）修改从 出发的到集合V-S中任一顶点 的最短路径
迪杰斯特拉算法C语言实现
浏览：185
4星 · 用户满意度95%
迪杰斯特拉算法算法步骤： （1）初始时，S只包含源点。 （2）从U中选取一个距离v最小的顶点k加入S中（该选定的距离就是v到k的最短路径长度）。 （3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（u U）的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权。 （4）重复步骤（2）
C++dijkstra最短路径算法
浏览：61
5星 · 资源好评率100%
一个很好的求最短路径的算法typedef char vextype[20]; typedef struct { vextype vexs[vertex_max]; int arcs[vertex_max][vertex_max]; int vexnum,arcnum; }mgraph; int n,m;................
Dijkstra算法求最短路径的C/C++程序一
浏览：148
5星 · 资源好评率100%
Dijkstra算法求最短路径的C/C++程序
Dijkstra算法求最短路径算法 C++ 经典例题
浏览：82
5星 · 资源好评率100%
本资源是一题经典的例题 用Dijkstra算法求医院的最佳位置
c语言实现dijkstra算法源代码
浏览：112
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。包括图的起始节点、邻接矩阵等的完整创建代码。
Dijkstra算法求无向图单源最短路径(C语言实现）
浏览：44
4星 · 用户满意度95%
程序采用读.dat文件的方式，获得顶点和弧，设置菜单栏，可供循环使用。
Dijkstra算法C语言程序
浏览：95
Dijkstra算法采用C++语言编写,可以自由设置节点数量和节点之间的连接。
Dijkstra算法实现最短路径
浏览：44
5星 · 资源好评率100%
很好的最短路径分析例子，C#编写的，可以借鉴
Dijkstra算法(最短路径)
浏览：201
4星 · 用户满意度95%
自己写的Dijkstra算法,内有运行结果截图，代码有详细注释
最短路径算法——Dijkstra算法
浏览：102
附带源代码
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
zzw0420
2013-01-24
挺好的，但是再简单的程序都应该有注释，这样会更好
Tillmanyang
2013-09-20
挺好的，但是再简单的程序都应该有注释，这样会更好
x_0ve
2012-06-04
程序源代码比较简单，不错
xiedingchao
2012-04-10
程序非常的精简，编译无错误。
魂灭
2012-12-20
程序简洁 编译能通过
1
2
3
4
前往
页
zsjdream
粉丝: 5
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
基于yolov8行人检测源码+模型.zip
公开整理-地级市-绿色专利申请、授权数据集（2000-2022年）.xlsx
基于Transformer模型的图像质量评分模型实现源码+详细说明文档.zip
CST电磁场仿真+线性螺旋电感+建模步骤细节和RLC端口配置+CST高级建模操作
大数据库实验的报告材料材料(word文档良心出品).doc
AIS2024 valid
最入门的爬虫代码 python.docx
爬虫零基础入门-爬取天气预报.pdf
最通俗易懂的 MongoDB 非结构化文档存储数据库教程.zip
以mongodb为数据库的订单物流小项目.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
前往页