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

搜索资源列表

  1. 最短路径C语言实现。。。

  2. ＶＣ＋＋求最短路径，用Dijkstra算法实现，包含数据的输入和处理后的输出。

  3. 所属分类：C

    • 发布日期：2009-05-03
    • 文件大小：2048
    • 提供者：jnuzhxy

  1. 以邻接表和邻接矩阵做存储结构求最短路径

  2. 假设图中各边的权值都相等，以邻接矩阵和邻接表为存储结构，分别写出算法： 　(1)求顶点vi到顶点vj(ij)的最短路径 　(2)求源点vi到其余各顶点的最短路径 　　要求输出路径上的所有顶点(利用BFS遍历的思想)

  3. 所属分类：其它

    • 发布日期：2009-06-28
    • 文件大小：4096
    • 提供者：zhangyi159

  1. Dijkstra求解最短路径的matlab源码

  2. 用matlab编写的源代码，附有一定的注释，并且能够输出所有源点到终点的最短路径。

  3. 所属分类：其它

    • 发布日期：2009-09-09
    • 文件大小：2048
    • 提供者：kuangren2009

  1. 美国硅谷城镇地图——最短路径问题

  2. 这是一幅美国硅谷的简单地图。对于此图，请写出一个完整的程序，对于输入的起点和终点，输出它们之间的最短路径。

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

    • 发布日期：2010-03-13
    • 文件大小：36864
    • 提供者：mazhe210425

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

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

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

  3. 所属分类：其它

  1. 迷宫问题 假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为(1，1)，出口坐标为(m，n)，试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。

  2. 题目：假设迷宫由m行n列构成，有一个入口和一个出口，入口坐标为(1，1)，出口坐标为(m，n)，试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求：用栈和队列实现，不允许使用递归算法。

  3. 所属分类：其它

    • 发布日期：2010-06-04
    • 文件大小：74752
    • 提供者：wk751802943

  1. 贪心法实现单元点最短路径

  2. 用贪心法实现单元点最短路径，用图的结构进行存储，输出源点到每一顶点的路径

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

    • 发布日期：2010-07-05
    • 文件大小：2048
    • 提供者：yangluluzyl

  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. 迪杰斯特拉法求最短路径 C++实现

  2. 使用邻接矩阵存储图的有关信息 输出最短路径递增序列

  3. 所属分类：C++

    • 发布日期：2010-11-24
    • 文件大小：1024
    • 提供者：fqcfqc

  1. C++写的宽度优先查找最短路径（可用于迷宫和，电路布线等）

  2. 宽度优先查找最短路径（可用于迷宫和，电路布线等），并输出最好的路径的长度。

  3. 所属分类：C++

    • 发布日期：2011-01-01
    • 文件大小：1048576
    • 提供者：DreamNextStop

  1. 图的最短路径实验报告

  2. 利用邻接矩阵构造图，并求出某一顶点到其余顶点的最短路径并打印输出。

  3. 所属分类：专业指导

    • 发布日期：2011-01-17
    • 文件大小：215040
    • 提供者：xpp6541478

  1. 试设计一个算法，求图中一个源点到其他各顶点的最短路径

  2. 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

  1. 带权图求最短路径课程设计报告

  2. 带权图求最短路径：如果给出了一个带权图，则可以试设计一个算法，求图中一个源点到其他各顶点的最短路径。试编写实现上述功能的程序。已知带权图，设计完成下列任务的一个算法： （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

    • 发布日期：2011-07-21
    • 文件大小：287744
    • 提供者：cqq20091001234

  1. 图及其应用 求最短路径

  2. 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

    • 发布日期：2011-11-02
    • 文件大小：261120
    • 提供者：tongzhenzhento

  1. VC弗洛伊德最短路径+图形

  2. 数据结构，弗洛伊德最短路径算法，用vc来输出一个交通图，对于初学者有帮助。1分为了赚积分了

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

    • 发布日期：2011-12-03
    • 文件大小：40960
    • 提供者：adaloceyou

  1. 数据结构；最小生成树；最短路径；关键路径

  2. 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能 4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图 9、 给出顶点u和v，判断u到v是否存在路径 10、求顶点

  3. 所属分类：C#

    • 发布日期：2011-12-08
    • 文件大小：232448
    • 提供者：heji123heji

  1. 迪杰斯特拉求并且输出最短路径

  2. 功能：无向图，输出邻接矩阵，求出最短路径后输出最短路径。

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

    • 发布日期：2012-05-27
    • 文件大小：3072
    • 提供者：captain_dou

  1. BFS DFS 深度优先搜索 广度优先搜索 最短路径

  2. BFS DFS 深度优先搜索 广度优先搜索 图 输出所有路径 输出最短路径 随便输出一条可能的路径

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

    • 发布日期：2012-11-07
    • 文件大小：9216
    • 提供者：glovui

  1. Java实现Dijkstra输出最短路径的实例

  2. 主要介绍了Java实现Dijkstra输出最短路径的实例的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：60416
    • 提供者：weixin_38746515
« 12 3 4 5 6 7 8 9 10 ... 18 »