没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
贪心算法——最短路径算法
贪心算法——最短路径算法
最短路径算法
Dijkstra算法
贪心算法
5星
· 超过95%的资源
需积分: 46
72 下载量
178 浏览量
2010-06-27
22:03:40
上传
评论
4
收藏
89KB
DOC
举报
温馨提示
立即下载
算法这么课程的结课论文,以最短路径算法为例描述贪心算法
资源推荐
资源评论
python编写的最短路径算法
浏览:155
5星 · 资源好评率100%
本文给大家分享的是python 无向图最短路径算法:请各位大大指教,继续改进。(修改了中文字符串,使py2exe中文没烦恼),需要的朋友可以参考下
最短路贪心算法
浏览:125
最远路径的贪心算法 算法实验 C语言实现
贪心算法 单元最短路径
浏览:53
5星 · 资源好评率100%
用贪心算法实现求单元最短路径问题,所用算法:Dijkstra算法
单源最短路径-贪心算法
浏览:36
3星 · 编辑精心推荐
关于单源最短路径的问题非常典型,这里没有给出分析与证明,仅仅给出了实现。 需要指出的是,许多实现仅给出了最短路径的长度,而没有给出“最短路径”,这里用给出了实现。 如程序中那样,定义一个数组p[N],其中p[i]代表“起始点v到顶点i的最短路径中,除i本身的最后一个顶点”,即着这条路径上i的前驱顶点,这个顶点随着“更多顶点的最短路径被求出”这个过程而变化。 当求出v到所有顶点的最短路径以后,
单源点最短路径的贪心算法
浏览:72
使用贪心算法实现单源点最短路径问题,C语言实现
贪心法实现单元点最短路径
浏览:69
用贪心法实现单元点最短路径,用图的结构进行存储,输出源点到每一顶点的路径
基于贪心法求解单源最短路径问题.docx
浏览:24
基于贪心法求解单源最短路径问题 完整实验报告,结尾有实验代码
最短路径实现算法
浏览:39
通过C语言实现的最短路径算法
十分完整的动态规划算法,包含多段图最短路径和资源分配算法的详细介绍及具体实现
浏览:15
5星 · 资源好评率100%
运行环境为:VS2017 有问题欢迎私信 多段图的最小成本问题 实验要求 设G=(V,E)是一个赋权有向图,其顶点集V被划分成k>2个不相交的子集Vi: 1ik,其中,V1和Vk分别只有一个顶点s(称为源)和一个顶点t(称为汇),图中所有的边(u,v)的始点和终点都在相邻的两个子集Vi和Vi+1中:uVi,vVi+1。如图所示。 资源分配问题 实验要求 资源总数为,工程个数为。给每项工程投入的资源
前k条最短路径算法实例
浏览:77
5星 · 资源好评率100%
前k条最短路径的算法在国内鲜有研究,本程序以此算法为蓝图,分别采用了Martin(KSP1程序)先生以及Yen先生(KSP2)的算法完成了前k条旅游最短路径的选择。
最短路径算法
浏览:94
3星 · 编辑精心推荐
在图中利用递归算法遍历 int way(int road[MAX][MAX],int dnode,int path[MAX],int node_num) { printf ("path"); int flag=2; int i=0,j=0,k=0; for(i=0;i<node_num;i++) { if(road[i][0]==path[path[MAX-1]]) { f
用贪心算法解单源最短路径问题
浏览:191
5星 · 资源好评率100%
用贪心算法解单源最短路径问题 明确单源最短路径问题的概念;利用贪心算法解决单源最短路径问题;并通过本例熟悉贪心算法在程序设计中的应用方法。
贪心算法之最短路径(Java实现)
浏览:114
5星 · 资源好评率100%
算法分析与设计的实习,用贪心算法实现最短路径,Java的版本,纯属个人原创,非常好用.
贪心算法 Dijkstra 单源最短路径
浏览:37
用C++实现的贪心算法 Dijkstra 单源最短路径,并包含大量的注释,对理解程序很有帮助
贪心算法——最短路径算法.rar
浏览:51
5星 · 资源好评率100%
算法这门课程的结课论文,以最短路径算法为例描述贪心算法
最短路径 贪心实现代码
浏览:116
最短路径 贪心实现代码 hdu 最短路 dijkstra 算法
最短路径算法c# 最短路径算法
浏览:190
4星 · 用户满意度95%
最短路径算法最短路径算法最短路径算法最短路径算法
C例子:最短路径(dijkstra算法)
浏览:79
该程序是我写的博客“一起talk C栗子吧(第五十四回:C语言实例--图的最短路径二)”的配套程序,共享给大家使用
人工智能课程练习(5种最短路径+BP算法)
浏览:169
4星 · 用户满意度95%
人工智能课的课后练习,使用JAVA编写,有演示界面。一个是使用了五种算法的最短路径求解;一个是神经网络的BP算法,大家有兴趣可以看看
C++最小生成树、单元点最短路径、两点之间最短路径
浏览:99
用C++求图的最小生成树、单元点最短路径、两点之间最短路径
贪心法遍历一群点的最短路径 不回原点 进行了小优化
浏览:31
5星 · 资源好评率100%
贪心法遍历一群点的最短路径 不会原点 进行了小优化
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
AngelJ
2012-11-16
比较清晰,有借鉴价值。
shanzhenghan
2012-06-23
比较清晰
zhupinghnsf
粉丝: 5
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
上市公司应计盈余管理数据Jones模型集合-包括两种方式(2000-2022年).txt
第6题.ipynb
中国各银行流动性比例数据集(2000-2022年).xlsx
金链子.m4a
EOF分析matlab代码
IMG_20240426_175733.jpg
基于QT+c++实现的历史编辑器(支持历史搜索 & 关键字匹配)
SILICON LABS(芯科)C8051F KEIL调试驱动
易语言HIPP精易扩展V1.0.1
indy之路第一篇 UDP进行通讯(2)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功