注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 图的最短路径、拓扑排序

  2. 数据结构中的 ，狄克斯特拉(Dijkstra)，弗洛伊德求最短路径的算法，和拓扑排序的算法，这里讲的十分的详述，而且还有模板语言实现。

  3. 所属分类：其它

    • 发布日期：2012-10-16
    • 文件大小：175104
    • 提供者：newpanderking

  1. VC++2012编程演练数据结构《31》狄克斯特拉算法

  2. VC++2012编程演练数据结构《31》狄克斯特拉算法

  3. 所属分类：C++

    • 发布日期：2012-11-20
    • 文件大小：7168
    • 提供者：yincheng01

  1. 计算机网路课程设计路由器拓扑图

  2. 通过建立邻接矩阵存储拓扑图的信息，调用狄克斯特拉算法，计算出两个路由器之间的最短路径的权值，路径以及下一跳路由器。

  3. 所属分类：网络基础

    • 发布日期：2013-01-05
    • 文件大小：4096
    • 提供者：zhangxiaozeze

  1. 最短路径算法(VC)

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

  3. 所属分类：C++

    • 发布日期：2013-04-15
    • 文件大小：932864
    • 提供者：u010197844

  1. 公交车管理系统

  2. 该作品在课程设计的时候获优秀，内附完整的文档报告，操作时请参考报告进行操作。

  3. 所属分类：C/C++

    • 发布日期：2014-06-19
    • 文件大小：537600
    • 提供者：u010074726

  1. C＋＋ 校园导航系统 数据结构应用

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

  3. 所属分类：其它

    • 发布日期：2009-02-16
    • 文件大小：908288
    • 提供者：luoyely

  1. 最短路的算法---Dijkstra算法

  2. 最短路的算法---Dijkstra算法 狄克斯特拉最短路算法

  3. 所属分类：其它

    • 发布日期：2009-03-07
    • 文件大小：115712
    • 提供者：wkshmilylx

  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. python实现狄克斯特拉算法

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

  3. 所属分类：其它

    • 发布日期：2020-09-19
    • 文件大小：105472
    • 提供者：weixin_38591011

  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. 【算法图解】——狄克斯特拉算法

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

  3. 所属分类：其它

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