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

搜索资源列表

  1. 最短路径算法 最短路径算法

  2. （1）将图分别用邻接表与邻接矩阵存储,并将邻接表转换成邻接矩阵 （2）最短路径算法

  3. 所属分类：其它

    • 发布日期：2009-05-31
    • 文件大小：34kb
    • 提供者：net_david

  1. 贪心算法——最短路径算法

  2. 算法这么课程的结课论文，以最短路径算法为例描述贪心算法

  3. 所属分类：其它

    • 发布日期：2010-06-27
    • 文件大小：89kb
    • 提供者：zhupinghnsf

  1. 基于Dijkstra的最短路径改进算法

  2. 描述关于最短路径dijkstra方法的介绍，有原理，实现方法等方面的介绍。

  3. 所属分类：其它

    • 发布日期：2010-07-13
    • 文件大小：259kb
    • 提供者：guanpengbo

  1. 基于dijkstra算法的最短路径的求解

  2. 基于Dijkstra的最短路径算法和求解

  3. 所属分类：其它

    • 发布日期：2010-09-07
    • 文件大小：26kb
    • 提供者：erzhezhijian

  1. Floyd算法求点与点之间的最短路径

  2. 给出一个带权有向图G=(V,E),其中每一条边(v,w)的权c[v,w]是一个非负实数。要求对任意的顶点有序对（v,w）找出从顶点v到顶点w的最短路径长度。这个问题就称为带权有向图的所有顶点对之间的最短路径问题。解决这个问题的一个办法是，每次以一个顶点为源，重复执行Dijkstra算法n法。这样，就可以求得所有顶点对之间的最短路径。这样做所需要的计算时间为O(n^3)。另外，也可以采用的较直接的Floyd算法。

  3. 所属分类：其它

  1. 基于Dijkstra的最短路径改进算法

  2. 针对如何利用Dijkstra 算法来高效地查找图中任意两结点之间的最短路径这一问题提出了2种优化方法

  3. 所属分类：其它

    • 发布日期：2011-03-29
    • 文件大小：259kb
    • 提供者：tianjin5

  1. Dijkstra算法(最短路径)!

  2. Dijkstra算法(最短路径)!

  3. 所属分类：其它

    • 发布日期：2006-02-23
    • 文件大小：117kb
    • 提供者：chenxh

  1. GIS中最短路径算法的研究

  2. GIS中最短路径算法的研究 论文本文在阐述了传统 Dijkstra算法的基础上，用直线化思想和有序表对其实现了改进，有效 地提高了算法的效率

  3. 所属分类：互联网

    • 发布日期：2011-11-02
    • 文件大小：176kb
    • 提供者：gejiahen

  1. Dijkstra算法(最短路径)

  2. 自己写的Dijkstra算法,内有运行结果截图，代码有详细注释

  3. 所属分类：其它

    • 发布日期：2008-05-27
    • 文件大小：239kb
    • 提供者：charlsecharlse

  1. 最短路径的选择

  2. 经典Dijkstra算法的主要思想　　Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下

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

    • 发布日期：2012-02-15
    • 文件大小：90kb
    • 提供者：shulai123

  1. 二分查找、快速排序、合并排序、Dijkstra、最短路径算法

  2. 二分查找、快速排序、合并排序、Dijkstra、最短路径算法

  3. 所属分类：C++

    • 发布日期：2012-09-08
    • 文件大小：48kb
    • 提供者：xixi415415

  1. Dijkstra算法求最短路径的C/C++程序二

  2. Dijkstra算法求最短路径的C/C++程序

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

    • 发布日期：2012-12-06
    • 文件大小：3kb
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++程序

  2. Dijkstra算法求最短路径的C/C++程序

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

    • 发布日期：2012-12-06
    • 文件大小：3kb
    • 提供者：huangqi_

  1. 利用Dijkstra算法来求解顶点之间最短路径

  2. 利用Dijkstra算法来求解顶点之间最短路径

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

    • 发布日期：2012-12-06
    • 文件大小：139kb
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++的程序三

  2. Dijkstra算法求最短路径的C/C++的程序三

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

    • 发布日期：2012-12-06
    • 文件大小：2kb
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++的程序四

  2. Dijkstra算法求最短路径的C/C++的程序

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

    • 发布日期：2012-12-06
    • 文件大小：5kb
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++的程序五

  2. Dijkstra算法求最短路径的C/C++的程序

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

    • 发布日期：2012-12-06
    • 文件大小：2kb
    • 提供者：huangqi_

  1. Djijkstra算法求最短路径，有向网邻接矩阵存储

  2. /*Djkstra算法求最短路径，有向网邻接矩阵存储。C语言版 经典Dijkstra算法的主要思想 　　Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下： 　　1) 初始化。起源点设置为：① ds=0, ps为空;② 所有其他点: di=∞, pi=?;③ 标记起源点s，

  3. 所属分类：其它

    • 发布日期：2009-04-05
    • 文件大小：4kb
    • 提供者：y__spring

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

  2. 今天小编就为大家分享一篇关于Dijkstra算法最短路径的C++实现与输出路径，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：87kb
    • 提供者：weixin_38551046

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

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

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：93kb
    • 提供者：weixin_38686658
« 12 3 4 5 6 7 8 9 10 ... 32 »