您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最短路问题的可视化可以直接运行,应该很好的,可以直接叫课程设计报告了

  2. 狄克斯特拉算法的可视化,可以直接运行,应该很好的,可以直接叫课程设计报告了
  3. 所属分类:其它

  1. 用狄克斯特拉算法求动态规划的最短路问题

  2. 用户输入任意一个有向带权图,要求编写一个程序,通过这个程序可以计算出此图中任意两点之间的最短距离和路径。
  3. 所属分类:其它

    • 发布日期:2010-06-11
    • 文件大小:3072
    • 提供者:tianjiang8
  1. 狄克斯特拉算法头文件

  2. 狄克斯特拉算法头文件,可以帮助你代码更加地容易编译
  3. 所属分类:其它

    • 发布日期:2010-10-08
    • 文件大小:1024
    • 提供者:rongyim
  1. 基于狄克斯特拉算法的车间动态生产能力评估.rar

  2. 基于狄克斯特拉算法的车间动态生产能力评估
  3. 所属分类:其它

    • 发布日期:2008-03-04
    • 文件大小:321536
    • 提供者:xxhaoran
  1. 狄克斯特拉算法的实现报告

  2. 带权图中从一个结点到另一个结点可能存在着多条路径,带权路径长度值最小的那条路径称为最短路径,狄克斯特拉提出了一个按路径长度递增的顺序逐步产生最短路径的构造算法。用狄克斯特拉算法编一个程序求带权图的最短路径。如下图是一个有向带权图及其邻接矩阵。该带权图从结点A到结点D有三条路径,分别为路径(A,D),其带权路径长度为30;路径(A,C,F,D),其带权路径长度为22;路径(A,C,B,E,D),其带权路径长度为32。路径(A,C,F,D)称为最短路径,其带权路径长度22称为最短距离
  3. 所属分类:其它

    • 发布日期:2011-08-21
    • 文件大小:67584
    • 提供者:peng19880329
  1. 狄克斯特拉算法

  2. 狄克斯特拉算法,通过数据结构实验报告文档形式,展现算法
  3. 所属分类:C/C++

    • 发布日期:2012-09-30
    • 文件大小:303104
    • 提供者:linda1212
  1. VC++2012编程演练数据结构《31》狄克斯特拉算法

  2. VC++2012编程演练数据结构《31》狄克斯特拉算法
  3. 所属分类:C++

    • 发布日期:2012-11-20
    • 文件大小:7168
    • 提供者:yincheng01
  1. 最短路径算法(VC)

  2. 利用VC++编程实现最短路径算法,分别采用狄克斯特拉算法和弗洛伊德算法两种方法实现最短路径。
  3. 所属分类:C++

    • 发布日期:2013-04-15
    • 文件大小:932864
    • 提供者:u010197844
  1. C++ 校园导航系统 数据结构应用

  2. 【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇,践行“厚德、博学、笃行、创新”校训,建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用,用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能:浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 目 录 一、问题描述及设计思路..............................................3
  3. 所属分类:其它

    • 发布日期:2009-02-16
    • 文件大小:908288
    • 提供者:luoyely
  1. 迪杰斯特拉算法

  2. 迪杰斯特拉算法,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
  3. 所属分类:深度学习

    • 发布日期:2018-04-06
    • 文件大小:1024
    • 提供者:qq_41958798
  1. Dijkstra算法c语言程序

  2. 该程序为Dijkstra算法的的c语言程序,Dijkstra算法一般指迪杰斯特拉算法。迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法,是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
  3. 所属分类:C/C++

    • 发布日期:2018-04-25
    • 文件大小:5120
    • 提供者:weixin_42066470
  1. dijkstra算法

  2. 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。
  3. 所属分类:其它

    • 发布日期:2020-04-08
    • 文件大小:1001
    • 提供者:guohua19991209
  1. 基于MultiGenCreator/Vega煤矿巷道最短路径算法研究与实现

  2. 基于MultiGen Creator/Vega软件,通过部件建模法快速生成巷道网络,通过纹理映射对巷道模型进行优化处理,提高巷道模型的真实感,采用LOD技术获取最佳的视觉效果,用Access数据库存储巷道部件的拓扑信息和空间信息,实现模型的快速空间查询与检索。重点阐述了一种以狄克斯特拉算法和Floyd算法为基础优化改进的、适合于虚拟三维巷道间的路径快速检索算法,该算法不但克服了狄克斯特拉算法中结点检索冗余问题,又引入Floyd算法中的矩阵思想,对无向密集的三维巷道的路径检索非常有效,并以VC++
  3. 所属分类:其它

    • 发布日期:2020-07-25
    • 文件大小:1048576
    • 提供者:weixin_38701407
  1. python实现狄克斯特拉算法

  2. 主要为大家详细介绍了python实现狄克斯特拉算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-19
    • 文件大小:105472
    • 提供者:weixin_38591011
  1. Python实现Dijkstra算法

  2. Dijkstra算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 迪杰斯特拉算法是求从某一个起点到其余所有结点的最短路径,是一对多的映射关系,是一种贪婪算法 示例: 算法 算法实现流程思路: 迪杰斯特拉算法每次只找离起点最近的一个结点,并将之并入已经访问过结点的集合(以防重复访问,陷入死循环),然后将刚
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:87040
    • 提供者:weixin_38670531
  1. 狄克斯特拉算法

  2. 1、引入 上篇博文中讲述了广度优先搜索的算法,主要解决是否存在A->B和A->B路径最短的问题。广度优先搜索仅仅是解决了图边数最少的路径,假如边上附有权值,要找出最快的路径,那此时可使用狄克斯特拉算法。 2、狄克斯特拉算法 关键理念: 找出图中最便宜的节点,并确保没有该节点的更便宜的路径! 作用: 能够找出加权图中前往X的最短路径! 适用场合: 只适合有向无环图!!!不适合无向图和有向有环图。 有向无环图边的权重都要是非负数!!!边的权重为负数的可以参考:贝尔曼-福德算法(Bellm
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:50176
    • 提供者:weixin_38628211
  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 算法思想 按路径长度递增次序产生算法:  把顶点集合V分成两组:   (1)S:已求出的顶点的集合(初始时只含有源点V0)   (2)V-S=T:尚未确定的顶点
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:274432
    • 提供者:weixin_38734993
  1. python实现狄克斯特拉算法

  2. 一、简介 是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止 二、步骤 (1) 找出“最便宜”的节点,即可在最短时间内到达的节点。 (2) 更新该节点的邻居的开销,其含义将稍后介绍。 (3) 重复这个过程,直到对图中的每个节点都这样做了。 (4) 计算最终路径。 三、图解 上图中包括5个节点,箭头表示方向,线上的数字表示消耗时间。 首先根据上图做出一个初始表(父节点代表从哪个节点到达该节点): 然后
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:104448
    • 提供者:weixin_38548704
  1. python实现dijkstra最短路由算法

  2. Dijkstra算法:又称迪杰斯特拉算法,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止百度百科。 注意:Dijkstra算法不能处理包含负边的图 # dijkstra算法实现,有向图和路由的源点作为函数的输入,最短路径最为输出 def dijkstra(graph,src): # 判断图是否为空,如果为空直接
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:76800
    • 提供者:weixin_38646914
  1. 【算法图解】——狄克斯特拉算法

  2. 文章目录狄克斯特拉算法实现算法节点实时计算消耗的权重存储父节点记录遍历过的节点找到最小权重的节点狄克斯特拉算法 狄克斯特拉算法 加权图——提高/降低某些边的权重 加权图:“边”上有了权重(例如:时间) 狄克斯特拉算法:找到总权重最小的路径 计算非加权图的最短路径——广度优先算法 计算加权图的最小权重——狄克斯特拉算法 **注意:**当图中存在负权重时,无法使用狄克斯特拉算法 实现算法 节点 狄克斯特拉算法 # ------------整个图的散列表(字典)-------- graph =
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:138240
    • 提供者:weixin_38737283
« 12 »