没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
用C语言写的简洁的Dijkstra最短路径算法程序
用C语言写的简洁的Dijkstra最短路径算法程序
Dijkstra,最短路径,邻接矩阵,图,优化
5星
· 超过95%的资源
需积分: 50
259 下载量
186 浏览量
2009-07-10
13:47:48
上传
评论
7
收藏
1017B
C
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送3月
本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。
资源推荐
资源评论
C语言编写最短路径算法（含迪杰斯特拉、弗洛伊德）
浏览：132
5星 · 资源好评率100%
这个ZIP包含了最短路径算法中两个经典的算法（迪杰斯特拉和弗洛伊德），这个是我在大一的时候写的程序设计课程的作业之一。有需要的小伙伴可以下载学习。
Dijkstra最短路径算法（C语言实现）
浏览：199
5星 · 资源好评率100%
输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
用C语言写的迪杰斯特拉算法，
浏览：23
4星 · 用户满意度95%
用C写的迪杰斯特拉算法，很简单，希望能对大家有帮助
最短路径 Dijkstra算法C语言实现
浏览：123
5星 · 资源好评率100%
本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很大
C语言实现Dijkstra算法
浏览：55
本程序使用C语言实现了Dijkstra算法。程序中，定义好邻接矩阵，可以计算出任一节点到其他所有节点的最短路径，并打印路径与长度。其中对最短路径的存储是依据所得到的生成树，可以减少内存空间占用。
最短路径-C语言实现版本
浏览：175
C语言实现最短路径算法，测试，测试，
求最短路径的两种算法（C语言实现）
浏览：60
NULL 博文链接：https://touch-2011.iteye.com/blog/1076031
最短路径 最短距离算法 C语言
浏览：11
5星 · 资源好评率100%
求n个点之间的最短距离 部分程序如下： typedef struct{ //定义一个结构体 用于表示一个点的xy坐标 int x; int y; }point; point source[MAX],T[MAX]; //******************************************** float distance(point p1,point p2) /
Dijkstra算法求无向图单源最短路径(C语言实现）
浏览：37
4星 · 用户满意度95%
程序采用读.dat文件的方式，获得顶点和弧，设置菜单栏，可供循环使用。
最短路贪心算法
浏览：86
最远路径的贪心算法 算法实验 C语言实现
Dijkstra最短路径算法
浏览：189
NULL 博文链接：https://tianyalinfeng.iteye.com/blog/1579525
最短路径Dijkstra算法
浏览：33
最短路径Dijkstra算法,vc++6.0版的，很经典的。
Dijkstra最短路径算法的C语言实现.pdf
浏览：134
本文旨在深入探讨Dijkstra最短路径算法的C语言实现，通过系统性的介绍与分析，为物流配送等相关行业提供实用的算法参考。 首先，我们将从最短路径问题的基本概念讲起。所谓最短路径问题，是指在一个加权图中找到两...
QT c++ dijkstra最短路径工程源码
浏览：20
QT C++实现Dijkstra最短路径算法的工程源码提供了在图形用户界面(GUI)下解决图论问题的一个实例。这个项目结合了QT框架的强大功能和C++编程语言的灵活性，帮助开发者直观地理解和应用Dijkstra算法。以下是相关知识点...
c语言寻找最短路径算法
浏览：78
4星 · 用户满意度95%
常见的最短路径算法有Dijkstra算法、Floyd-Warshall算法和Bellman-Ford算法等。 Dijkstra算法是最常用的单源最短路径算法，适用于非负权重的图。它通过维护一个优先队列（通常用二叉堆实现）来逐步扩展当前已知的...
Dijkstra算法求最短路径的C/C++程序一
浏览：56
5星 · 资源好评率100%
### Dijkstra算法求最短路径的C/C++程序解析 #### Dijkstra算法简介 Dijkstra算法是一种用于查找图中两点间最短路径的算法。它适用于有向图和无向图，但要求图中的所有边权重均为非负值。该算法通过逐步扩展一个...
Dijkstra算法寻找最短路径的完整源代码
浏览：28
3. 寻找最短路径：使用Dijkstra算法寻找从起点到每个顶点的最短路径，并记录下来的最短路径长度。 Kruskal算法 Kruskal算法是一种常用的最小生成树算法。该算法的主要思想是，通过选择权值最小的边，逐步构建最小...
C例子：最短路径（dijkstra算法）
浏览：162
该程序是我写的博客“一起talk C栗子吧（第五十四回：C语言实例--图的最短路径二）”的配套程序，共享给大家使用
C语言实现迪杰斯特拉算法
浏览：137
C语言实现迪杰斯特拉算法，亲测好用，放在正确的环境下就可运行
迪杰斯特拉算法程序C语言实现
浏览：52
3星 · 编辑精心推荐
可以查找最短路径及其消耗的资源。并返回路径
Dijkstra算法C语言实现
浏览：184
算法描述如下： 1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从 出发的的终点的集合，初始状态为空集。那么，从 出发到图上其余各顶点 可能达到的长度的初值为D=arcs[Locate Vex(G, )]， ∈V； 2）选择 ，使得D =Min{ D | ∈V-S } ； 3）修改从 出发的到集合V-S中任一顶点 的最短路径
迪杰斯特拉算法C语言实现
浏览：144
4星 · 用户满意度95%
迪杰斯特拉算法算法步骤： （1）初始时，S只包含源点。 （2）从U中选取一个距离v最小的顶点k加入S中（该选定的距离就是v到k的最短路径长度）。 （3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（u U）的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权。 （4）重复步骤（2）
贪心算法 Dijkstra 单源最短路径
浏览：12
用C++实现的贪心算法 Dijkstra 单源最短路径，并包含大量的注释，对理解程序很有帮助
最短路径c语言代码
浏览：112
最短路径c语言代码
数据结构c语言实现求最短路径
浏览：65
用c实现了求最短路径情况，可根据需要自己适当修改程序，就可以用于求最小花费，最短时间等。
最短路径程序c语言版本
浏览：61
3星 · 编辑精心推荐
数据结构的树和图章节的最短路径源代码 可以运行
C语言实现最短路径规划
浏览：7
分别在有无时间约束两种条件下的两种最优运输成本问题
评论
收藏
内容反馈
立即下载
开通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币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
StudentManageSystem-学生成绩链表处理
常见查找算法-折半查找的实现
Algorithm Practice-冒泡排序
Golang_Puzzlers-新年主题资源
Golang_Puzzlers-新年主题资源
pyporter-Python资源
Golang_Puzzlers-新年主题资源
Python开源扫雷游戏PyMine-Python资源
Golang_Puzzlers-新年主题资源
baidulite-新年主题资源
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
前往页