没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
实现求解单源点最短路径问题
实现求解单源点最短路径问题
最短路径
5星
· 超过95%的资源
需积分: 10
17 下载量
177 浏览量
2008-12-30
19:36:11
上传
评论
收藏
36KB
DOC
举报
温馨提示
立即下载
最短路径问题; 设计一个C程序,实现求解单源点最短路径问题;
资源推荐
资源评论
Java实现单源最短路径问题
浏览:57
标题: 单元最短路径 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个整数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题. 输入: 第一行为一个整数n,表示包含源在内的顶点的个数,接下
用Dijkstra算法实现单源最短路径问题
浏览:146
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
三种算法(Floyd、Dijkstra、SPFA)求单源点最短路径。
浏览:136
NULL 博文链接:https://128kj.iteye.com/blog/1716609
分支限界法求解单源最短路径.zip
浏览:169
1.分支限界法求解单源最短路径 2.C++源码+程序说明文档 3.源码带详细注释
多源点最短路径问题 动态规划法——C++代码
浏览:94
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
动态规划-最短路径问题
浏览:83
5星 · 资源好评率100%
这是一个关于最短路径的不错的动态规划设计论文,
单源点最短路径的贪心算法
浏览:103
使用贪心算法实现单源点最短路径问题,C语言实现
基于贪心法求解单源最短路径问题.docx
浏览:170
基于贪心法求解单源最短路径问题 完整实验报告,结尾有实验代码
用贪心算法解单源最短路径问题
浏览:3
5星 · 资源好评率100%
用贪心算法解单源最短路径问题 明确单源最短路径问题的概念;利用贪心算法解决单源最短路径问题;并通过本例熟悉贪心算法在程序设计中的应用方法。
分支限界法求解单源最短路径
浏览:116
5星 · 资源好评率100%
有很长时间没有上传了,主要是因为这些天出了些小事。这个是用分支限界法求解单源最短路径问题的算法。
单源最短路径--分支限界法
浏览:192
5星 · 资源好评率100%
单源最短路径--分支限界法
最短路径 Dijkstra算法C语言实现
浏览:23
5星 · 资源好评率100%
本设计以VC++6.0作为程序开发环境,C语言作为程序开发语言,详细介绍了最短路径的求解算法及其...请用C/C++语言的结构体、指针、数据结构等基础知识,编写程序实现图的结构定义、图的存储,以及求解单源点最短路径。
动态规划求单源最短路径.doc
浏览:74
5星 · 资源好评率100%
算法设计与分析课内实验——动态规划求单源最短路径。文档很齐全,包括算法分析过程和源代码(java语言eclipse环境)
单源点最短路径
浏览:96
一个基于贪心法求解单源点最段路径问题的C++代码,很好理解,很好懂
python实现有向图单源最短路径迪杰斯特拉 算法
浏览:125
用python实现迪杰斯特拉算法,单源最短路径,有向图权值无负值,用邻接矩阵来存储有向图,实现路径存储和路径打印
求解单源最短路径:Dijkstara算法
浏览:180
5星 · 资源好评率100%
使用Dijkstra算法求解单源最短路径问题,不仅求出最短路径,同时给出最短路径序列。
算法与分析实验五:分枝限界法
浏览:147
5星 · 资源好评率100%
应用分枝限界法的算法设计思想求解单源最短路径问题。 【实验性质】 在完成的过程中注意与回溯算法思想的比较,重点注意两种算法思想各自的特点以及实现方式比较。此实验的性质为综合性实验 【实验内容与要求】 采用...
贪心算法法-单源最短路径 java
浏览:26
5星 · 资源好评率100%
给定一个带权有向图 G=(V,E) ,其中每条边的权是一个整数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权...这个问题通常称为单源最短路径问题。
Dijkstra求单源最短路径
浏览:192
5星 · 资源好评率100%
Dijstra算法用于求解单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。
贪心算法 Dijkstra 单源最短路径
浏览:69
用C++实现的贪心算法 Dijkstra 单源最短路径,并包含大量的注释,对理解程序很有帮助
求单源最短路径的C++语言程序
浏览:126
5星 · 资源好评率100%
求单源最短路径的算法,比较简洁实用。 typedef struct { int adjList[max][max]; //各顶点间边的长度 char v[max]; //图的顶点信息 int vexnum; //图的顶点数量 }graph;
算法课设 单源最短路径
浏览:54
算法课程设计报告,单元最短路径问题。单源最短路劲问题适合于用分支限界法求解。在图中所给的有向图G中,...解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表,其优先级是结点所对应的的当前路长。
单源最短路径求解
浏览:107
4星 · 用户满意度95%
Dijketra算法求解单源最短路径问题,完全手写。有大量注释,便于阅读。
蚁群算法求解最短路径问题MATLAB代码
浏览:96
基本的matlab蚁群算法求解最短路径问题,里面另附有初始数据
最短路径问题Dijkstra
浏览:11
用于求解最短路径问题,单源最短路径,简单易懂,对于初学者很有帮助,
STM32循迹小车(灰度+OpenMV权重判断)
浏览:177
5星 · 资源好评率100%
循迹小车是基于自动引导机器人系统,用以实现小车自动识别路线,以及选择正确的路线。智能循迹小车是一个运用传感器、单片机、电机驱动及自动控制等技术来实现按照预先设定的模式下,不受人为管理时能够自动实现循迹导航的高新科技。对于初学者来讲,循迹小车是很适合新手实践的STM32项目,在目前众多的电子竞赛,如电子设计竞赛、工程训练赛、智能竞赛中均会出现循迹小车或与小车相关的比赛。循迹小车一般包含车体结构设计,
谭浩强C语言程序设计第五版详细答案
浏览:72
谭浩强C语言程序设计第五版详细答案。 该教材有配套教材——《C程序设计(第五版)学习辅导》 《C程序设计(第五版》是由谭浩强编著,2017年清华大学出版社出版的“十二五”普通高等教育本科国家级规划教材、北京市高等教育精品立项项目教材、中国高等院校计算机基础教育课程体系规划教材。该教材是既可作为高等学校各专业的正式教材,也适合读者自学。
MQTT协议设备客户端与图传APP.zip
浏览:117
这是基于Qt设计的MQTT图传客户端和MQTT客户端APP。 注意: 这不是源码,这是打包好的软件。打开可以运行这种。 我的博客里很多MQTT相关的项目里都用到了这里面包含的软件,大家可以直接下载使用。 0积分下载。
Keil.STM32H7xx-DFP.3.1.1.pack
浏览:106
5星 · 资源好评率100%
STM32H7xx_DFP.3.1.1.pack
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
void*DBQ
2012-11-04
可以运行~
tianxinfengyue
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
修复Windows 10 LTSC 2021资源占用率高
Hash工具,小巧绿色hash校验工具,免费hash工具
重启进行BIOS快捷方式,不需要开机按BIOS键
鸭子开车记(儿童绘本)
威纶通触摸屏编程软件Easy builder pro V6.09.01.556安装包(2024.04).txt
WindowsAdminCenter
老飞飞搭建基础通用数据库V19数据库.rar
jquery.js
机械设计多工位ACF贴胶带&预压设备sw18可编辑非常好的设计图纸100%好用.zip
基于Pytorch复现Point-Transformer,用于ShapeNet数据集点云分割
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功