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

搜索资源列表

  1. Dijkstra(迪杰斯特拉)算法实现

  2. 经典算法Dijkstra 的实现，基于XNA平台,C#语言，可视化的展示形式。 用法：拖拽节点到合适位置，按一次键盘S键后用鼠标点击两个节点，然后用小键盘区的数字键可设置权值。按B键再点节点设置起点，按E再点节点设置终点，按F1键求最短路

  3. 所属分类：其它

    • 发布日期：2009-12-07
    • 文件大小：232448
    • 提供者：kc4271

  1. 数据结构（C语言版）实验--最短路径

  2. 实验目的和要求： ①掌握使用turboc2软件上机调试图的基本方法； ②掌握图的定义、图的遍历、图的连通性问题； ③学习如何编写有关图操作的程序并调试运行； ④用迪杰斯特拉（Dijkstra）算法实现求从源点到其余各个顶点的最短路径

  3. 所属分类：其它

    • 发布日期：2010-10-15
    • 文件大小：376832
    • 提供者：zhqahzy

  1. 迪杰斯特拉算法程序C语言实现

  2. 可以查找最短路径及其消耗的资源。并返回路径

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

    • 发布日期：2011-05-27
    • 文件大小：157696
    • 提供者：thanksgivingguy

  1. 迪杰斯特拉算法c#

  2. 最短路径实现代码 迪杰斯特拉算法 C# 源码

  3. 所属分类：C#

    • 发布日期：2012-08-07
    • 文件大小：49152
    • 提供者：my_mine01

  1. C# 最短路径 Dijkstra算法实现示例

  2. Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。本实例实现了求最小路径的权值还能绘出最小路径的走法；

  3. 所属分类：C#

    • 发布日期：2015-11-28
    • 文件大小：60416
    • 提供者：qq_22544649

  1. 数据结构 全国交通咨询简易模拟

  2. 全国交通咨询简易模拟，VC++6.0编译通过，注释详细。 用邻接表来存储全国交通图；用迪杰斯特拉（Dijkstra）算法实现最短路径的查询；只实现了最短路径的查询， 其他条件查询可以通过此程序扩展。

  3. 所属分类：其它

    • 发布日期：2008-12-30
    • 文件大小：312320
    • 提供者：qq_25291743

  1. dijkstra算法

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

  3. 所属分类：其它

    • 发布日期：2019-01-24
    • 文件大小：731136
    • 提供者：yezhihun

  1. dijkstra算法的C++实现.rar

  2. 该项目使用C++实现 Dijkstra迪杰斯特拉算法。使用的数据为巴黎地铁换乘数据，目标为寻找最快的换乘方式，构建地铁导航的初步模型。

  3. 所属分类：C++

    • 发布日期：2020-05-14
    • 文件大小：68608
    • 提供者：Cy_coding

  1. C++版本迪杰斯特拉（Dijkstra）算法原理及代码实现

  2. C++版本迪杰斯特拉（Dijkstra）算法原理及代码实现

  3. 所属分类：C++

    • 发布日期：2020-07-01
    • 文件大小：7168
    • 提供者：Zhangyanfeng1

  1. C++实现Dijkstra(迪杰斯特拉)算法

  2. 主要为大家详细介绍了C++实现Dijkstra(迪杰斯特拉)算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-19
    • 文件大小：48128
    • 提供者：weixin_38692122

  1. Dijkstra算法C++代码实现（含测试用例）

  2. Dijkstra算法的C++代码实现（运行正确，含测试用例，注释详细。） Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。pred[] 记录前驱结点，count记录已经找到最短路径的结点个数，visited[]标记到该点是否已找到最短路径。

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

    • 发布日期：2020-11-02
    • 文件大小：2048
    • 提供者：weixin_42921195

  1. C++实现Dijkstra(迪杰斯特拉)算法

  2. Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，是广度优先算法的一种，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短的没扩展过的点，所以这个点的距离永远不会再被改变，因而保证了算法的正确性。不过根据这个原理，用Dijkstra求最短路的图不能有负权边，因为扩展到负权边的时候会产生更短的距离，有可能就破

  3. 所属分类：其它

    • 发布日期：2020-12-17
    • 文件大小：45056
    • 提供者：weixin_38528680

  1. Dijkstra算法最短路径的C++实现与输出路径

  2. 某个源点到其余各顶点的最短路径 这个算法最开始心里怕怕的，不知道为什么，花了好长时间弄懂了，也写了一遍，又遇到时还是出错了，今天再次写它，心里没那么怕了，耐心研究，懂了之后会好开心的，哈哈 Dijkstra算法： 图G 如图：若要求从顶点1到其余各顶点的最短路径，该咋求； 迪杰斯特拉提出“按最短路径长度递增的次序”产生最短路径。 首先，在所有的这些最短路径中，长度最短的这条路径必定只有一条弧，且它的权值是从源点出发的所有弧上权的最小值，例如：在图G中，从源点1出发有3条弧，其中以弧（1，2）的

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：95232
    • 提供者：weixin_38686658

  1. Dijkstra(迪杰斯特拉)+Floyd(弗洛伊德)最短路径算法C++实现

  2. 代码直接就能用，比较简单的算法实现

  3. 所属分类：C++

    • 发布日期：2021-01-20
    • 文件大小：6144
    • 提供者：ClearSpur