没有合适的资源?快使用搜索试试~
我知道了~
文库首页
考试认证
思科认证
第k条最短路径算法
第k条最短路径算法
k-shortest
4星
· 超过85%的资源
需积分: 34
32 下载量
193 浏览量
2011-11-29
19:30:34
上传
评论
2
收藏
226KB
DOC
举报
温馨提示
立即下载
有关k最短路径的源程序及详细算法讲述,希望能帮到大家
资源推荐
资源评论
Eppstein-Algorithm-in-Python:Eppstein 的算法使用图转换技术。 该模型还可以找到从给定源 s 到图中每个顶点的 K 条最短路径,总时间为 O(m + n log n + kn)。 在 Python 中实现
浏览:160
Eppstein-Python 中的算法
前k条最短路径算法实例
浏览:129
前k条最短路径的算法在国内鲜有研究,本程序以此算法为蓝图,分别采用了Martin(KSP1程序)先生以及Yen先生(KSP2)的算法完成了前k条旅游最短路径的选择。
k-最短路径
浏览:75
一个基于MATLAB的K-最短路径算法,能够最大程度的在第k次找到行进的最短路径
Yen算法求前K短路
浏览:194
4星 · 用户满意度95%
Yen算法求前K短路,无向图中求Yen算法求前K短无环路。
前k条最短路径(KSP)算法文献
浏览:134
5星 · 资源好评率100%
压缩文当中包括了25篇中英文文献(23篇英文以及2篇这种文),均取自网络。 所有算法文献均以Yen先生的Delete算法和Martin先生的Devation算法为基础。
java实现K条最短路(KSP)
浏览:150
KSP问题。java实现的K条最短路径寻路。包含测试用例。。。
k最短路 程序 c 与java版本!
浏览:170
5星 · 资源好评率100%
很棒的程序 解决 k shortest path 的 c 与java
Java版的K最短路算法 yen
浏览:190
5星 · 资源好评率100%
一个用java开发的k最短路算法yen项目,代码高端,值得参考,yen常用与交通咨询系统等
进阶01——考虑换乘的基于路径长度的所有点间K短路算法(计算结果)
浏览:129
本资源是http://write.blog.csdn.net/postedit/50428251 进阶01——考虑换乘的基于路径长度的所有点间K短路算法的计算结果。
第K条最短路径算法.doc
浏览:151
第K条最短路径算法.doc
KSP.zip_K._K最短路径_dijkstra_最短路径算法_最短路径路由
浏览:62
dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。
KShortestPaths_Java_v2.3.rar_K._KShortestPaths_Java_K最短路径_UKC_k
浏览:110
第k条最短路径算法典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。 (dijkstra Kth shortest path algorithm)
TSP最短路径的必要条件初探 (2006年)
浏览:41
对于被访问城市数为n的不对称旅行商问题,构造...主要讨论最短路径的性质:如果一条长度为(n-1)的最短路径能被产生,则该路径上的任一长度为k的路径都为最短路径,k=1,2,…,n-2.该性质为旅行商问题算法研究的基础.
K最短路算法实现(KSP)
浏览:148
5星 · 资源好评率100%
实现K最短路算法,包括双向图算法(删除法)、单向无环图算法(附加节点法)。VC7、VC6都可通过编译。算法原理可在CSDN上找到一堆论文。
C++和QT实现的交通路径规划系统
浏览:191
5星 · 资源好评率100%
本系统采用C++实现,界面部分采用的是QT设计,充分利用了迪杰斯特拉算法、佛洛依德算法、图的深度优先遍历算法等最短路径算法,数据结构采用了vector、优先队列、栈、邻接矩阵等等,对于想要学习数据结构和QT的同学...
C++数据结构实验漫步迷宫
浏览:189
5星 · 资源好评率100%
请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求: 1。迷宫的规格(即行数与列数),状态设置(即各方格能否通行的状态),以及入口和出口的位置,均应由输入随机确定。 2。求得的最短路径,应该以从...
带时间窗的4PL路径优化问题的两阶段求解 (2013年)
浏览:131
该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径。该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省...
算法分析与设计习题集答案
浏览:50
5星 · 资源好评率100%
试设计一个算法,帮他选择一条最短的路。 39、 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wi,j是从供应商j处购得的部件i的重量,ci,j是相应的价格。试设计一个算法,给出总价格不超过c...
c C++算法大全详解(付代码)
浏览:139
5星 · 资源好评率100%
算法大全(C,C++) 一、 数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); ...function lcm(a,b:integer):integer;...2.最短路径
常用算法代码
浏览:110
| 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5 | PRIM 求 MST 6 | 次小生成树 O(V^2) 6 | 最小生成森林问题(K 颗树)O(MLOGM). 6 | 有向图最小树形图 6 | MINIMAL STEINER TREE 6 | TARJAN 强连通分量 7 | ...
c语言数据结构算法演示(Windows版)
浏览:32
5星 · 资源好评率100%
(6)求最短路径 弗洛伊德算法(shortpath_Floyd) 迪杰斯特拉算法(shortpath_DIJ) 9. 存储管理 (1)边界标识法 (Boundary_tag_method) (2)伙伴系统 (Buddy_system) (3)紧缩无用单元 (Storage_...
GBFS_AStar
浏览:188
根据给定权重的图,根据相应算法从头到尾顶点找到最短路径。每种算法返回的结果如下GBFS:从原点到目标顶点的路径上的总启发式。 A *:从原点到目标顶点的路径总长度(不包含启发式)该程序从文件“ input.txt”中...
动态规划 ppt演示
浏览:188
5星 · 资源好评率100%
将以检查过的点数作为阶段,并注意到第k个阶段的状态之和第k-1个阶段的状态有关,于是我们可以令多阶段共用两个阶段的存储空间;又由于对所有顶点i,w[i,i]=0,因此有s[k-1,i,k]= s[k,i,k]且s[k-1,k,j]= s[k,k,j],...
用c描述的数据结构演示软件
浏览:175
5星 · 资源好评率100%
(6)求最短路径 弗洛伊德算法(shortpath_Floyd) 迪杰斯特拉算法(shortpath_DIJ) 9. 存储管理 (1)边界标识法 (Boundary_tag_method) (2)伙伴系统 (Buddy_system) (3)紧缩无用单元 (Storage_...
数据结构演示软件
浏览:10
5星 · 资源好评率100%
(6)求最短路径 弗洛伊德算法(shortpath_Floyd) 迪杰斯特拉算法(shortpath_DIJ) 9. 存储管理 (1)边界标识法 (Boundary_tag_method) (2)伙伴系统 (Buddy_system) (3)紧缩无用单元 (Storage_...
大数据LBS.docx
浏览:99
注意到,在这些场景下,可能历史数据中并不存在严格的经过给定地点的轨迹,因而通常需要的是K条最接近给定地点集合的轨迹。 大规模轨迹数据的存储一般都采用基于R-TREE索引,或在R-TREE基础上改良的索引,如Quad-...
Cisco Packet Tracer 8.2.2 X64
浏览:26
当系统提示您登录并使用 Cisco Packet Tracer 8.2.2 时,在登录服务器下拉框中选择China 。 然后单击蓝色的 Cisco Networking Academy 图标开始登录过程。 在登录屏幕中输入所需的详细信息。 当登录屏幕关闭时,您已登录成功。
Cisco Packet Tracer 7.2.2 汉化中文语言包
浏览:129
4星 · 用户满意度95%
其于Cisco Packet Tracer 7.2.2版本进行中文汉化,其他版本未测试!
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
robertyuzj
2014-06-17
算法介绍的清楚。
harrydracula
2012-10-16
写的非常清楚,很易读
happieme
2014-06-14
公司项目用到了,不过这个效率好像不太高,还是自己想吧。
b13438954778
2012-10-25
是双向扫视法及其代码,大家看清楚了
chenjinh
粉丝: 0
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
1.0.9.apk
c语言+基础知识+声明语法、标准库文档、指针、函数等基础知识
Audio-Editor-Music-Editor-Pro-1.01.51.1214.apk
万国觉醒GM+全员内购+GM后台
s12010-023-04318-y.pdf
Qt波形显示新增vofa串口协议
关于计算机基础知识的学习笔记
KLWP3.74.apk
Sora大模型关于颜色和光线的提示词技巧
软件测试-UnitTest
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功