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

搜索资源列表

  1. 路径导航 最短路径 迪杰斯特拉算法

  2. 用迪杰斯特拉算法,计算各个地点的最短路径问题,包括从某点到其他所有节点的路径,和某点到另外某点的路径
  3. 所属分类:其它

    • 发布日期:2009-11-06
    • 文件大小:318464
    • 提供者:betterhu
  1. Dijkstra(迪杰斯特拉)算法

  2. Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等
  3. 所属分类:其它

    • 发布日期:2009-11-15
    • 文件大小:12288
    • 提供者:fengruiquan
  1. 迪杰特斯拉算法迪杰特斯拉算法

  2. 迪杰特斯拉算法迪杰特斯拉算法迪杰特斯拉算法
  3. 所属分类:其它

  1. 迪杰斯特拉(Dijkstra)算法思想代码实现

  2. 迪杰斯特拉(Dijkstra)算法思想 代码实现 经典
  3. 所属分类:其它

    • 发布日期:2010-07-23
    • 文件大小:49152
    • 提供者:hr676618657
  1. 路径导航 最短路径 迪杰斯特拉算法

  2. 路径导航 最短路径 迪杰斯特拉算法的实现 路径导航 最短路径 迪杰斯特拉算法 路径导航 最短路径 迪杰斯特拉算法
  3. 所属分类:嵌入式

    • 发布日期:2011-03-28
    • 文件大小:4194304
    • 提供者:jicunfei
  1. java实现迪杰斯特拉算法

  2. java实现迪杰斯特拉算法,学过计算机的应该都知道迪杰斯特拉算法,这里不再赘述。(为了凑资源描述文字啊!)
  3. 所属分类:Java

    • 发布日期:2011-10-20
    • 文件大小:2048
    • 提供者:slx_391987
  1. 迪杰斯特拉算法C语言实现

  2. 迪杰斯特拉算法算法步骤: (1)初始时,S只包含源点。 (2)从U中选取一个距离v最小的顶点k加入S中(该选定的距离就是v到k的最短路径长度)。 (3)以k为新考虑的中间点,修改U中各顶点的距离;若从源点v到顶点u(u U)的距离(经过顶点k)比原来距离(不经过顶点k)短,则修改顶点u的距离值,修改后的距离值的顶点k的距离加上边上的权。 (4)重复步骤(2)和(3)直到所有顶点都包含在S中。
  3. 所属分类:C/C++

    • 发布日期:2011-11-23
    • 文件大小:3072
    • 提供者:jireh8863
  1. 迪杰斯特拉算法

  2. 迪杰斯特拉算法
  3. 所属分类:C/C++

    • 发布日期:2011-12-30
    • 文件大小:2048
    • 提供者:kaoxiong
  1. 迪杰斯特拉算法

  2. 迪杰斯特拉算法.在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径。(单源最短路径)
  3. 所属分类:嵌入式

    • 发布日期:2011-12-31
    • 文件大小:78848
    • 提供者:baobao25810
  1. 数据结构C语言版_迪杰斯特拉算法

  2. 数据结构C语言版_迪杰斯特拉算法
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:5120
    • 提供者:w510309253
  1. 迪杰斯特拉算法的优化

  2. 迪杰斯特拉算法可以基于某一载体进行优化,本文主要是基于城市道路载体,希望对大家能有帮助。
  3. 所属分类:C/C++

    • 发布日期:2012-04-24
    • 文件大小:3145728
    • 提供者:baoendemao
  1. 迪杰斯特拉算法求任意两点间最短路径+无向图

  2. 迪杰斯特拉算法求任意两点间最短路径+无向图
  3. 所属分类:C#

    • 发布日期:2012-12-01
    • 文件大小:3145728
    • 提供者:datangtime
  1. 迪杰斯特拉算法

  2. 迪杰斯特拉算法,是我平时自己写的,可以直接运行,欢迎大家下载!
  3. 所属分类:C++

    • 发布日期:2014-05-14
    • 文件大小:3072
    • 提供者:lml200701158
  1. 基于迪杰斯特拉的最短单源路径算法的公交车调度问题

  2. 基于迪杰斯特拉的最短单源路径算法的公交车调度问题的数学模型。
  3. 所属分类:其它

    • 发布日期:2008-11-27
    • 文件大小:33792
    • 提供者:zwx_0809
  1. 迪杰斯特拉算法

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

    • 发布日期:2018-04-06
    • 文件大小:1024
    • 提供者:qq_41958798
  1. C++版本迪杰斯特拉(Dijkstra)算法原理及代码实现

  2. C++版本迪杰斯特拉(Dijkstra)算法原理及代码实现
  3. 所属分类:C++

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

  2. Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。下面这篇文章就给大家介绍关于C++用Dijkstra算法(迪杰斯特拉算法)求最短路径的方法,下面来一起看看吧。
  3. 所属分类:其它

    • 发布日期:2020-08-31
    • 文件大小:274432
    • 提供者:weixin_38705530
  1. 迪杰斯特拉算法

  2. 迪杰斯特拉算法
  3. 所属分类:其它

    • 发布日期:2017-03-02
    • 文件大小:1014
    • 提供者:dunana524578
  1. C++实现Dijkstra(迪杰斯特拉)算法

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

    • 发布日期:2020-12-17
    • 文件大小:45056
    • 提供者:weixin_38528680
  1. Python实现迪杰斯特拉算法过程解析

  2. 一、 迪杰斯特拉算法思想 Dijkstra算法主要针对的是有向图的单元最短路径问题,且不能出现权值为负的情况!Dijkstra算法类似于贪心算法,其应用根本在于最短路径的最优子结构性质。 最短路径的最优子结构性质: 如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。 证明: 假设P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径,则有P(i,j)=P(i,k)+P(k,s)+P(
  3. 所属分类:其它

    • 发布日期:2020-12-16
    • 文件大小:56320
    • 提供者:weixin_38696090
« 12 3 4 5 6 7 8 9 10 ... 15 »