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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. dijkstra算法改进的matlab程序（能求出两点间所有最短路径）

  2. 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

  3. 所属分类：其它

    • 发布日期：2009-08-29
    • 文件大小：3072
    • 提供者：brimofjie

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

    • 发布日期：2009-11-06
    • 文件大小：318464
    • 提供者：betterhu

  1. 求迷宫的最短路径：现要求设计一个算法找一条从迷宫入口到出口的最短路径。

  2. 本算法要求找一条迷宫的最短路径，算法的基本思想为：从迷宫入口点（1,1）出发，向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，…，依此类推，直到到达迷宫的出口点(m,n)为止，然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径，否则迷宫无路径。

  3. 所属分类：其它

    • 发布日期：2009-11-25
    • 文件大小：6144
    • 提供者：lxyfengyun

  1. vc++实现最短路径算法

  2. 从始点v0开始，逐步求v0到其它可达的各顶点的最短路径，直到所有顶点计算完成为止。

  3. 所属分类：C++

    • 发布日期：2009-12-30
    • 文件大小：1024
    • 提供者：LiangZero

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. C++课程设计最短路径

  2. C++课程设计最短路径，包括：单源最短路径、单目标最短路径、单顶点对间最短路径、所有顶点对间最短路径

  3. 所属分类：C++

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

  1. mfc格路问题最短路径

  2. vc可视化实现格路问题，每个长度可随机生成。所有路径及最短路径可见。可设定某一段不通等

  3. 所属分类：C++

    • 发布日期：2010-09-08
    • 文件大小：72704
    • 提供者：lanyuan1986

  1. 无向图最短路径

  2. 该代码包包括了无向图的所有最短路径的求法，java实现。

  3. 所属分类：Java

    • 发布日期：2014-03-13
    • 文件大小：9216
    • 提供者：u014090495

  1. 最短路径C++ 源代码

  2. 最短路径C++ 源代码，一次找出所有最短路径，速度快

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

    • 发布日期：2014-10-12
    • 文件大小：3145728
    • 提供者：uswhitewall

  1. 无向图最短路径实现 java

  2. 无向图所有最短路径实现算法，已经测试通过，需要的快点下载吧！

  3. 所属分类：Java

    • 发布日期：2015-10-12
    • 文件大小：15360
    • 提供者：mirita

  1. 改进dijkstra算法，寻找两点间所有最短路径 matlab

  2. 两点间所有最短路径寻找 This is an implementation of the dijkstra algorithm, wich finds the minimal cost path between two nodes.

  3. 所属分类：其它

  1. C语言求解无向图顶点之间的所有最短路径

  2. 主要为大家详细介绍了C语言求解无向图顶点之间的所有最短路径，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：69632
    • 提供者：weixin_38706055

  1. dijkstra算法改进的matlab程序（能求出两点间所有最短路径）

  2. 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

  3. 所属分类：其它

    • 发布日期：2020-10-29
    • 文件大小：2048
    • 提供者：wq3681

  1. C语言求解无向图顶点之间的所有最短路径

  2. 本文实例为大家分享了C语言求解无向图顶点之间的所有最短路径的具体代码，供大家参考，具体内容如下 思路一： DFS，遇到终点之后进行记录 辅助存储： std::vector tempPath; std::vector> totalPath; 实现： //查找无向图的所有最短路径，直接dfs就可以解决了 //记录保存这里用 vector> 插入失败，重新搞一下 OK // 时间复杂度 O（N + E） #include #include #include #in

  3. 所属分类：其它

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

  1. dijkstra算法改进的matlab程序（能求出两点间所有最短路径）

  2. 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

  3. 所属分类：其它

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