点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 狄克斯特拉算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
最短路问题的可视化可以直接运行,应该很好的,可以直接叫课程设计报告了
狄克斯特拉算法的可视化,可以直接运行,应该很好的,可以直接叫课程设计报告了
所属分类:
其它
发布日期:2009-06-13
文件大小:2097152
提供者:
flyinthesky12345
用狄克斯特拉算法求动态规划的最短路问题
用户输入任意一个有向带权图,要求编写一个程序,通过这个程序可以计算出此图中任意两点之间的最短距离和路径。
所属分类:
其它
发布日期:2010-06-11
文件大小:3072
提供者:
tianjiang8
狄克斯特拉算法头文件
狄克斯特拉算法头文件,可以帮助你代码更加地容易编译
所属分类:
其它
发布日期:2010-10-08
文件大小:1024
提供者:
rongyim
基于狄克斯特拉算法的车间动态生产能力评估.rar
基于狄克斯特拉算法的车间动态生产能力评估
所属分类:
其它
发布日期:2008-03-04
文件大小:321536
提供者:
xxhaoran
狄克斯特拉算法的实现报告
带权图中从一个结点到另一个结点可能存在着多条路径,带权路径长度值最小的那条路径称为最短路径,狄克斯特拉提出了一个按路径长度递增的顺序逐步产生最短路径的构造算法。用狄克斯特拉算法编一个程序求带权图的最短路径。如下图是一个有向带权图及其邻接矩阵。该带权图从结点A到结点D有三条路径,分别为路径(A,D),其带权路径长度为30;路径(A,C,F,D),其带权路径长度为22;路径(A,C,B,E,D),其带权路径长度为32。路径(A,C,F,D)称为最短路径,其带权路径长度22称为最短距离
所属分类:
其它
发布日期:2011-08-21
文件大小:67584
提供者:
peng19880329
狄克斯特拉算法
狄克斯特拉算法,通过数据结构实验报告文档形式,展现算法
所属分类:
C/C++
发布日期:2012-09-30
文件大小:303104
提供者:
linda1212
VC++2012编程演练数据结构《31》狄克斯特拉算法
VC++2012编程演练数据结构《31》狄克斯特拉算法
所属分类:
C++
发布日期:2012-11-20
文件大小:7168
提供者:
yincheng01
最短路径算法(VC)
利用VC++编程实现最短路径算法,分别采用狄克斯特拉算法和弗洛伊德算法两种方法实现最短路径。
所属分类:
C++
发布日期:2013-04-15
文件大小:932864
提供者:
u010197844
C++ 校园导航系统 数据结构应用
【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇,践行“厚德、博学、笃行、创新”校训,建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用,用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能:浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 目 录 一、问题描述及设计思路..............................................3
所属分类:
其它
发布日期:2009-02-16
文件大小:908288
提供者:
luoyely
迪杰斯特拉算法
迪杰斯特拉算法,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
所属分类:
深度学习
发布日期:2018-04-06
文件大小:1024
提供者:
qq_41958798
Dijkstra算法c语言程序
该程序为Dijkstra算法的的c语言程序,Dijkstra算法一般指迪杰斯特拉算法。迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法,是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
所属分类:
C/C++
发布日期:2018-04-25
文件大小:5120
提供者:
weixin_42066470
dijkstra算法
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。
所属分类:
其它
发布日期:2020-04-08
文件大小:1001
提供者:
guohua19991209
基于MultiGenCreator/Vega煤矿巷道最短路径算法研究与实现
基于MultiGen Creator/Vega软件,通过部件建模法快速生成巷道网络,通过纹理映射对巷道模型进行优化处理,提高巷道模型的真实感,采用LOD技术获取最佳的视觉效果,用Access数据库存储巷道部件的拓扑信息和空间信息,实现模型的快速空间查询与检索。重点阐述了一种以狄克斯特拉算法和Floyd算法为基础优化改进的、适合于虚拟三维巷道间的路径快速检索算法,该算法不但克服了狄克斯特拉算法中结点检索冗余问题,又引入Floyd算法中的矩阵思想,对无向密集的三维巷道的路径检索非常有效,并以VC++
所属分类:
其它
发布日期:2020-07-25
文件大小:1048576
提供者:
weixin_38701407
python实现狄克斯特拉算法
主要为大家详细介绍了python实现狄克斯特拉算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
所属分类:
其它
发布日期:2020-09-19
文件大小:105472
提供者:
weixin_38591011
Python实现Dijkstra算法
Dijkstra算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 迪杰斯特拉算法是求从某一个起点到其余所有结点的最短路径,是一对多的映射关系,是一种贪婪算法 示例: 算法 算法实现流程思路: 迪杰斯特拉算法每次只找离起点最近的一个结点,并将之并入已经访问过结点的集合(以防重复访问,陷入死循环),然后将刚
所属分类:
其它
发布日期:2020-12-25
文件大小:87040
提供者:
weixin_38670531
狄克斯特拉算法
1、引入 上篇博文中讲述了广度优先搜索的算法,主要解决是否存在A->B和A->B路径最短的问题。广度优先搜索仅仅是解决了图边数最少的路径,假如边上附有权值,要找出最快的路径,那此时可使用狄克斯特拉算法。 2、狄克斯特拉算法 关键理念: 找出图中最便宜的节点,并确保没有该节点的更便宜的路径! 作用: 能够找出加权图中前往X的最短路径! 适用场合: 只适合有向无环图!!!不适合无向图和有向有环图。 有向无环图边的权重都要是非负数!!!边的权重为负数的可以参考:贝尔曼-福德算法(Bellm
所属分类:
其它
发布日期:2020-12-21
文件大小:50176
提供者:
weixin_38628211
C++用Dijkstra(迪杰斯特拉)算法求最短路径
算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 算法思想 按路径长度递增次序产生算法: 把顶点集合V分成两组: (1)S:已求出的顶点的集合(初始时只含有源点V0) (2)V-S=T:尚未确定的顶点
所属分类:
其它
发布日期:2021-01-20
文件大小:274432
提供者:
weixin_38734993
python实现狄克斯特拉算法
一、简介 是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止 二、步骤 (1) 找出“最便宜”的节点,即可在最短时间内到达的节点。 (2) 更新该节点的邻居的开销,其含义将稍后介绍。 (3) 重复这个过程,直到对图中的每个节点都这样做了。 (4) 计算最终路径。 三、图解 上图中包括5个节点,箭头表示方向,线上的数字表示消耗时间。 首先根据上图做出一个初始表(父节点代表从哪个节点到达该节点): 然后
所属分类:
其它
发布日期:2021-01-20
文件大小:104448
提供者:
weixin_38548704
python实现dijkstra最短路由算法
Dijkstra算法:又称迪杰斯特拉算法,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止百度百科。 注意:Dijkstra算法不能处理包含负边的图 # dijkstra算法实现,有向图和路由的源点作为函数的输入,最短路径最为输出 def dijkstra(graph,src): # 判断图是否为空,如果为空直接
所属分类:
其它
发布日期:2021-01-20
文件大小:76800
提供者:
weixin_38646914
【算法图解】——狄克斯特拉算法
文章目录狄克斯特拉算法实现算法节点实时计算消耗的权重存储父节点记录遍历过的节点找到最小权重的节点狄克斯特拉算法 狄克斯特拉算法 加权图——提高/降低某些边的权重 加权图:“边”上有了权重(例如:时间) 狄克斯特拉算法:找到总权重最小的路径 计算非加权图的最短路径——广度优先算法 计算加权图的最小权重——狄克斯特拉算法 **注意:**当图中存在负权重时,无法使用狄克斯特拉算法 实现算法 节点 狄克斯特拉算法 # ------------整个图的散列表(字典)-------- graph =
所属分类:
其它
发布日期:2021-01-20
文件大小:138240
提供者:
weixin_38737283
«
1
2
»