没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
用C语言写的简洁的Dijkstra最短路径算法程序
用C语言写的简洁的Dijkstra最短路径算法程序
Dijkstra,最短路径,邻接矩阵,图,优化
5星
· 超过95%的资源
需积分: 50
259 下载量
68 浏览量
2009-07-10
13:47:48
上传
评论
7
收藏
1017B
C
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送3月
本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。
资源推荐
资源评论
C语言编写最短路径算法（含迪杰斯特拉、弗洛伊德）
浏览：23
5星 · 资源好评率100%
这个ZIP包含了最短路径算法中两个经典的算法（迪杰斯特拉和弗洛伊德），这个是我在大一的时候写的程序设计课程的作业之一。有需要的小伙伴可以下载学习。
Dijkstra最短路径算法（C语言实现）
浏览：34
5星 · 资源好评率100%
输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
用C语言写的迪杰斯特拉算法，
浏览：73
4星 · 用户满意度95%
用C写的迪杰斯特拉算法，很简单，希望能对大家有帮助
最短路径 Dijkstra算法C语言实现
浏览：163
5星 · 资源好评率100%
本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很大
C语言实现Dijkstra算法
浏览：197
本程序使用C语言实现了Dijkstra算法。程序中，定义好邻接矩阵，可以计算出任一节点到其他所有节点的最短路径，并打印路径与长度。其中对最短路径的存储是依据所得到的生成树，可以减少内存空间占用。
求最短路径的两种算法（C语言实现）
浏览：30
NULL 博文链接：https://touch-2011.iteye.com/blog/1076031
最短路径c语言代码
浏览：123
最短路径c语言代码
最短路贪心算法
浏览：91
最远路径的贪心算法 算法实验 C语言实现
贪心算法 Dijkstra 单源最短路径
浏览：44
用C++实现的贪心算法 Dijkstra 单源最短路径，并包含大量的注释，对理解程序很有帮助
最短路径-C语言实现版本
浏览：24
C语言实现最短路径算法，测试，测试，
Dijkstra最短路径算法
浏览：125
NULL 博文链接：https://tianyalinfeng.iteye.com/blog/1579525
最短路径Dijkstra算法
浏览：80
最短路径Dijkstra算法,vc++6.0版的，很经典的。
QT c++ dijkstra最短路径工程源码
浏览：61
QT C++实现Dijkstra最短路径算法的工程源码提供了在图形用户界面(GUI)下解决图论问题的一个实例。这个项目结合了QT框架的强大功能和C++编程语言的灵活性，帮助开发者直观地理解和应用Dijkstra算法。以下是相关知识点...
c语言寻找最短路径算法
浏览：123
4星 · 用户满意度95%
常见的最短路径算法有Dijkstra算法、Floyd-Warshall算法和Bellman-Ford算法等。 Dijkstra算法是最常用的单源最短路径算法，适用于非负权重的图。它通过维护一个优先队列（通常用二叉堆实现）来逐步扩展当前已知的...
Dijkstra算法求最短路径的C/C++程序一
浏览：17
5星 · 资源好评率100%
### Dijkstra算法求最短路径的C/C++程序解析 #### Dijkstra算法简介 Dijkstra算法是一种用于查找图中两点间最短路径的算法。它适用于有向图和无向图，但要求图中的所有边权重均为非负值。该算法通过逐步扩展一个...
Dijkstra算法寻找最短路径的完整源代码
浏览：55
3. 寻找最短路径：使用Dijkstra算法寻找从起点到每个顶点的最短路径，并记录下来的最短路径长度。 Kruskal算法 Kruskal算法是一种常用的最小生成树算法。该算法的主要思想是，通过选择权值最小的边，逐步构建最小...
zuiduanlujing.rar_C语言 最短路径_最短路径c-c
浏览：5
C语言实现的最短路径算法可能包含以下关键部分： 1. **数据结构**：首先，需要表示图，这通常通过邻接矩阵或邻接表来完成。邻接矩阵适用于稠密图，而邻接表更适合稀疏图，因为它节省空间。 2. **节点和边**：在...
C例子：最短路径（dijkstra算法）
浏览：170
该程序是我写的博客“一起talk C栗子吧（第五十四回：C语言实例--图的最短路径二）”的配套程序，共享给大家使用
C语言实现迪杰斯特拉算法
浏览：157
C语言实现迪杰斯特拉算法，亲测好用，放在正确的环境下就可运行
迪杰斯特拉算法程序C语言实现
浏览：189
3星 · 编辑精心推荐
可以查找最短路径及其消耗的资源。并返回路径
Dijkstra算法C语言实现
浏览：175
算法描述如下： 1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从 出发的的终点的集合，初始状态为空集。那么，从 出发到图上其余各顶点 可能达到的长度的初值为D=arcs[Locate Vex(G, )]， ∈V； 2）选择 ，使得D =Min{ D | ∈V-S } ； 3）修改从 出发的到集合V-S中任一顶点 的最短路径
迪杰斯特拉算法C语言实现
浏览：160
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语言
浏览：127
5星 · 资源好评率100%
求n个点之间的最短距离 部分程序如下： typedef struct{ //定义一个结构体 用于表示一个点的xy坐标 int x; int y; }point; point source[MAX],T[MAX]; //******************************************** float distance(point p1,point p2) /
迪杰斯特拉的算法分析与实现
浏览：139
迪杰斯特拉算法是求一个源点到其余各个定点的最短路径的长度
Dijkstra算法_C语言实现代码
浏览：67
能够实现 Dijkstra算法，内涵代码，运行即可实现
Dijkstra算法求无向图单源最短路径(C语言实现）
浏览：67
4星 · 用户满意度95%
程序采用读.dat文件的方式，获得顶点和弧，设置菜单栏，可供循环使用。
c语言实现dijkstra算法源代码
浏览：57
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。包括图的起始节点、邻接矩阵等的完整创建代码。
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
买1年送3月
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，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币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
(源码)基于Arduino和OpenFrameworks的植物音乐感应系统.zip
(源码)基于Spring Boot和Spring Security的博客管理系统.zip
(源码)基于ODBC和C语言的数据库管理系统.zip
(源码)基于Spring Boot和Vue的Jshop商城系统.zip
(源码)基于C++的学生信息管理系统.zip
(源码)基于Arduino的实时心电图监测系统.zip
(源码)基于Python的黄历查询系统.zip
(源码)基于C语言的学生信息管理系统.zip
(源码)基于ESP32的相机滑块系统.zip
(源码)基于esp8266的智能插座系统.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
前往页