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

搜索资源列表

  1. 图的应用：最短路径问题

  2. 以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。

  3. 所属分类：其它

    • 发布日期：2009-05-16
    • 文件大小：4096
    • 提供者：fei_xue12

  1. 数据结构最短路径算法及应用

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？ 　　一种可能的方法就是枚举出所有路径，并计算出每条路径的长度，然后选择最短的一条。那么我们很容易看到，即使不考虑包含回路的路径，依然存在数以百万计的行车路线，而其中绝大多数是不值得考虑的。 　　在这一章中，我们将阐明如何有效地解决这类问题。在最短路径问题中，给出的是一有向加权图G＝（V，E，W），其中V为顶点集，E为有向边集，W为边上的权集。最短路径问题研究的问题主要有

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：69632
    • 提供者：niekaiyuan

  1. 最短路径（Java）

  2. 用java语言和Diskstra算法编写的求最短路径程序。可求得最短路径的长度和路径。

  3. 所属分类：Java

    • 发布日期：2009-07-01
    • 文件大小：144384
    • 提供者：oakecho2009

  1. 多段图最短路径（算法课实验）

  2. 多段图最短路径，算法课的一个小实验 先利用最优性原理找出所有节点最短路径长度 再利用所有节点的最短路径长度通过回溯的方法找到所有最短的路径

  3. 所属分类：其它

    • 发布日期：2010-02-24
    • 文件大小：250880
    • 提供者：skyljp

  1. 数据结构Dijkstra最短路径实验四

  2. 已知某交通网中，由站点A（源点）出发到达B、C、D、E、F、G、H、I等8个站点（终点）的可能路径如下有向连通网所示。编程计算和输出从A出发到达其它8个站点的最短路径和路径的长度。

  3. 所属分类：其它

  1. 贪心算法法-单源最短路径 java

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。

  3. 所属分类：其它

    • 发布日期：2010-05-28
    • 文件大小：1024
    • 提供者：yongyuan827926

  1. Dijstra算法单源最短路径

  2. 语法：result=Dijkstra(Graph G,int n,int s,int t, int path[]); 参数： G： 图，用邻接矩阵表示 n： 图的顶点个数 s： 开始节点 t： 目标节点 path[]： 用于返回由开始节点到目标节点的路径 返回值： 最短路径长度 注意： 输入的图的权必须非负 顶点标号从0开始 用如下方法打印路径： i=t; while (i!=s) { printf("%d<--",i+1); i=path[i]; } printf("%d\n",s+1

  3. 所属分类：其它

    • 发布日期：2010-05-30
    • 文件大小：617
    • 提供者：e30714090

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

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

  3. 所属分类：其它

    • 发布日期：2010-10-21
    • 文件大小：1024
    • 提供者：oecliaoxiang123

  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. MFC校园网最短路径设计

  2. 采用Visual C++6.0中基于框架窗口的应用程序开发方法，结合Dijkstra算法思想，分析并实现了校园站点网中任意两个指定的起点和终点间的最短路径长度及路线的求解。

  3. 所属分类：C++

    • 发布日期：2011-06-28
    • 文件大小：257024
    • 提供者：meyzong

  1. 求平均最短路径长度的matlab编程代码

  2. 复杂网络平均路径长度的m文件,先将复杂网络存储为矩阵,再对其matlab编程,

  3. 所属分类：其它

    • 发布日期：2012-03-15
    • 文件大小：912
    • 提供者：jupiter2011

  1. c语言实现的动态规划求最短路径长度

  2. c语言实现的动态规划求最短路径长度，注意看代码中的注释。

  3. 所属分类：C

    • 发布日期：2012-06-13
    • 文件大小：1024
    • 提供者：lpshoucsd1

  1. 网络节点间最短路径长度计算matlab程序

  2. 网络节点间最短路径长度计算matlab程序，采用弗洛伊德算法

  3. 所属分类：其它

    • 发布日期：2012-07-19
    • 文件大小：1024
    • 提供者：raincoat116

  1. 单源最短路径

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。

  3. 所属分类：Java

    • 发布日期：2014-07-03
    • 文件大小：129024
    • 提供者：u011386859

  1. 单源点最短路径的实现

  2. 单源最短路径问题存在一个简单算法，这个算法通称Dijk-stra算法，实际上只求出冲V0到G中所有其他结点的最短路径长度。

  3. 所属分类：其它

    • 发布日期：2008-12-15
    • 文件大小：3072
    • 提供者：ehcome

  1. 校园最短路径问题的研究与实现

  2. 本课程设计主要解决求的校园任意地点间最短路径的问题。在本程序中，对于任意一个起点,如果不确定具体的终点,则以表格形式输出从起点到其他各地点的最短路径长度以及途经哪些地点；如果用户确定终点，则只输出从起点到具体地点的最短路径长度以及途经哪些地点。同时还能实现对校园路径图的修改功能，如顶点以及边的增删、边上权值的修改等。

  3. 所属分类：C++

    • 发布日期：2009-02-28
    • 文件大小：340992
    • 提供者：qq_26340573

  1. python实现Dijkstra算法的最短路径问题

  2. 迪杰斯特拉（Dijkstra）算法主要是针对没有负值的有向图，求解其中的单一起点到其他顶点的最短路径算法。 1 算法原理 迪杰斯特拉（Dijkstra）算法是一个按照路径长度递增的次序产生的最短路径算法。下图为带权值的有向图，作为程序中的实验数据。 　 其中，带权值的有向图采用邻接矩阵graph来进行存储，在计算中就是采用n*n的二维数组来进行存储，v0-v5表示数组的索引编号0-5，二维数组的值表示节点之间的权值，若两个节点不能通行，比如，v0->v1不能通行，那么graph[0,1]=

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：79872
    • 提供者：weixin_38716563

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

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

  3. 所属分类：其它

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

  1. 北邮复试_2019_树的某两个节点的最短路径（广度优先算法）

  2. 题目描述 题目描述 对二叉树，计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数 接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1. 接下来m行，每行输入两个数，代表要查询的两个结点 输出 每组测试数据输出m行，代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：27648
    • 提供者：weixin_38723691

  1. C++求所有顶点之间的最短路径（用Dijkstra算法）

  2. 本文实例为大家分享了C++求所有顶点之间最短路径的具体代码，供大家参考，具体内容如下 一、思路： 不能出现负权值的边 （1）轮流以每一个顶点为源点，重复执行Dijkstra算法n次，就可以求得每一对顶点之间的最短路径及最短路径长度，总的执行时间为O(n的3次方） （2）另一种方法：用Floyd算法，总的执行时间为O(n的3次方）（另一文章会写） 二、实现程序： 1.Graph.h:有向图 #ifndef Graph_h #define Graph_h #include using name

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：107520
    • 提供者：weixin_38688969
« 12 3 4 5 6 7 8 9 10 ... 22 »