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

搜索资源列表

  1. 最短路径选择\完成\K条最短路径.doc

  2. 最短路径选择\完成\K条最短路径.doc 最短路径选择\完成\K条最短路径.doc
  3. 所属分类:C/C++

    • 发布日期:2009-05-19
    • 文件大小:336896
    • 提供者:lonelyhaisong
  1. K最短路径 SCI-Epp-SJC-98

  2. SCI上找到的K最短路径 Epp-SJC-98
  3. 所属分类:C/C++

    • 发布日期:2009-12-18
    • 文件大小:192512
    • 提供者:xinfeng109
  1. 图的最短路径c++源程序

  2. void djs(adjm verx[MAXV][MAXV],int n,int v0) //最短路径算法 { int v,j,k=0; int vv[MAXV]; v=v0; while(v>=0&&v=0&&v<n) { for(j=0;jverx[v0][v].w +verx[v][j].w ) verx[v0][j].w =verx[v0][v].w +verx[v][j].w ; }
  3. 所属分类:其它

    • 发布日期:2010-06-28
    • 文件大小:27648
    • 提供者:zhouchanglin
  1. Java实现单源最短路径问题

  2. 标题: 单元最短路径 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个整数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题. 输入: 第一行为一个整数n,表示包含源在内的顶点的个数,接下来是一个n*n的矩阵,矩阵中-1表示此路不通,否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可
  3. 所属分类:Java

    • 发布日期:2010-11-23
    • 文件大小:1024
    • 提供者:ycc09108066
  1. 前k条最短路径算法实例

  2. 前k条最短路径的算法在国内鲜有研究,本程序以此算法为蓝图,分别采用了Martin(KSP1程序)先生以及Yen先生(KSP2)的算法完成了前k条旅游最短路径的选择。
  3. 所属分类:其它

    • 发布日期:2008-06-28
    • 文件大小:6291456
    • 提供者:Mike228
  1. 无向图的K最短路径

  2. 能够求出无向图中的K条最短路径。 图从graph.txt中读取,先要输入节点数和边数
  3. 所属分类:C++

    • 发布日期:2012-10-19
    • 文件大小:712704
    • 提供者:viva_bupt
  1. k最短路径 k shortest path problem matlab 代码 Yen

  2. 两个Yen的k最短路径算法(matlab),一个Eppstein的k最短路径算法(C#)。
  3. 所属分类:互联网

    • 发布日期:2012-11-26
    • 文件大小:89088
    • 提供者:qiuzhaoser
  1. K最短路径算法详细介绍

  2. KSP K最短路径的详细介绍,收集了很多KSP的介绍和相关的一些论文
  3. 所属分类:其它

    • 发布日期:2008-09-25
    • 文件大小:8388608
    • 提供者:zjle168
  1. 基于K最短路径的多目标跟踪算法(Multiple Object Tracking using K-Shortest Paths Optimization)

  2. 基于K最短路径的多目标跟踪算法
  3. 所属分类:C++

    • 发布日期:2016-06-30
    • 文件大小:24576
    • 提供者:hzh1981903
  1. 所有对点的最短路径算法

  2. 该算法比迪杰斯特算法简单易懂,该算法实现了所有对点的最短路径算法,但是时间复杂度较高,为n*n*n; 关键算法伪代码: for(k=0;k<V;k++) // 判断权值,获得点到点的最短路径 for(i=0;i<V;i++) for(j=0;j<V;j++) D[i][j]=min{ D[i][j]; D[i][k]+D[k][j]};
  3. 所属分类:其它

    • 发布日期:2009-03-29
    • 文件大小:924
    • 提供者:tangdapeng2008
  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
    • 文件大小:4096
    • 提供者:y__spring
  1. 迷宫问题的最短路径C语言实现(栈实现)

  2. 迷宫问题最短路径C语言printf("最短路径如下:\n"); printf("长度: %d\n",minlen); printf("路径: "); for(k=0;k<minlen;k++) printf("(%d,%d) ",Path[k].i,Path[k].j); printf("\n"); return 0;
  3. 所属分类:互联网

    • 发布日期:2020-04-28
    • 文件大小:2048
    • 提供者:qq_41897243
  1. 编程实现动态规划求解每对结点之间的最短路径问题算法代码.zip

  2. 重点掌握:动态规划法求解每对结点之间的最短路径、0/1背包问题。 如果求任意两点之间的最短路径,两点之间可以直接到达但却不是最短的路径,要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k),并通过这个顶点k中转即a->k->b,才可能缩短原来从顶点a点到顶点b的路程。
  3. 所属分类:C/C++

    • 发布日期:2020-05-23
    • 文件大小:29360128
    • 提供者:wwx199126
  1. 前k条最短路径算法实例

  2. 前k条最短路径的算法在国内鲜有研究,本程序以此算法为蓝图,分别采用了Martin(KSP1程序)先生以及Yen先生(KSP2)的算法完成了前k条旅游最短路径的选择。
  3. 所属分类:其它

    • 发布日期:2021-03-19
    • 文件大小:6291456
    • 提供者:BIGMAN0909
  1. 自适应自动波脉冲耦合神经网络的最短路径问题

  2. 脉冲耦合神经网络(PCNN)具有自动波特性,因此适合处理经典的最短路径问题。 但是,大多数方法表明,PCNN模型的自动波动在寻找最短路径时应保持恒定的速度。 针对最短路径问题,本文提出了一种新的自适应自动波脉冲耦合神经网络(SAPCNN)模型。 SAPCNN生成的自动波会根据当前网络状态进行自适应传播,从而确保在寻找最短路径时更有效地传播。 我们针对最短路径问题和K最短路径问题进行的实验表明,我们提出的算法优于经典算法。
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:1048576
    • 提供者:weixin_38646645
  1. 使用改进的脉冲耦合神经网络计算k条最短路径

  2. 使用改进的脉冲耦合神经网络计算k条最短路径
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:1048576
    • 提供者:weixin_38566180
  1. 计算从源节点到其他节点的k条最短路径

  2. 计算从源节点到其他节点的k条最短路径
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:1048576
    • 提供者:weixin_38732912
  1. k最短路径 k shortest path problem matlab 代码 Yen

  2. 两个Yen的k最短路径算法(matlab),一个Eppstein的k最短路径算法(C#)。 两个Yen的k最短路径算法(matlab),一个Eppstein的k最短路径算法(C#)。
  3. 所属分类:互联网

    • 发布日期:2021-02-24
    • 文件大小:82944
    • 提供者:sunnybuer
  1. 图中的整体Top-k简单最短路径联接

  2. 图中的整体Top-k简单最短路径联接
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:1048576
    • 提供者:weixin_38558660
  1. 基于启发信息并行求解无环K最短路径

  2. 基于启发信息并行求解无环K最短路径
  3. 所属分类:其它

    • 发布日期:2021-02-07
    • 文件大小:422912
    • 提供者:weixin_38642285
« 12 3 4 5 6 7 8 9 10 »