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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 判别顶点vi和vj(i<>j)之间是否有路径。

  2. 邻接表和邻接矩阵为存储结构，分别写出基于DFS和BFS遍历的算法来判别顶点vi和vj(ij)之间是否有路径

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. GPS寻找最短路径程序

  2. GPS寻找最短路径，本程序其实是一个简化版本，基本实现功能如下： 功能一： 输入：起点和终点(已知交通图) 输出：起点至终点的最短路径 功能二： 能够在已知的地图中加入新的城市，并且对其其他的功能不受影响，即 输入：新添加的城市名称以及与新添加的城市相连的其他城市，以及两城市之间的路径长度。 功能三： 如果用户在行驶过程中没有按照所给路线行驶，而经过了其他城市，要求此时再给出能够到达终点的最短路径，即： 输入：目前所在城市 输出：由此城市到达终点的最短路径 鉴于要实现以上功能其核心的操作应是如

  3. 所属分类：网络基础

    • 发布日期：2009-07-09
    • 文件大小：302080
    • 提供者：qqyanchong

  1. 用C语言写的简洁的Dijkstra最短路径算法程序

  2. 本程序使用c语言编写，主要实现最短路径问题的Dijkstra算法。

  3. 所属分类：C

    • 发布日期：2009-07-10
    • 文件大小：1017
    • 提供者：zsjdream

  1. 汇编程序覆盖测试中分支路径数的计算

  2. 说明了覆盖测试是软件测试中的重要方法，是软件动态测试的基本手段。并提出通过基本块存储矩阵和邻接表来处理汇编语言程序流图，从而计算其分支路径数的算法并验证其正确性，为进一步的分支覆盖率计算奠定基础。实验证明，该方法能高效准确地计算出给定汇编程序的分支路径数。

  3. 所属分类：硬件开发

    • 发布日期：2009-08-06
    • 文件大小：251904
    • 提供者：silodiq

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

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

  3. 所属分类：其它

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

  1. 图论 邻接矩阵求最短路径

  2. //图的邻接矩阵表示,求最短路径算法 #include "iostream.h" #include "stdio.h" #include "assert.h" #include "queue.h" #include "sqlist.h" //#include "minspantree.h"

  3. 所属分类：其它

    • 发布日期：2009-09-16
    • 文件大小：18432
    • 提供者：scyg1988

  1. 图论 弗洛依德算法 最短路径 程序

  2. //* * * * * * * * * * * * * * * * * * * * * * * * //*CHAPTER :5 (5_6) * //*PROGRAM :最短路径 * //*CONTENT :弗洛依德算法 * //* * * * * * * * * * * * * * * * * * * * * * * * #include #include #include #include #include #define INFINITY 10000 //定义权值的最大值 #de

  3. 所属分类：其它

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

  1. 系统工程（关键路径）

  2. Visual stdio 2005上实现的关键路径程序，比较简单，而且只是矩阵的变换！！！

  3. 所属分类：专业指导

    • 发布日期：2007-10-26
    • 文件大小：4096
    • 提供者：zylian

  1. 图的存储结构（邻接表或邻接矩阵），的深度优先搜索遍历路径。

  2. 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：5120
    • 提供者：jiezou007

  1. 存储结构（邻接表或邻接矩阵），图的广度优先搜索遍历路径。

  2. 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：510
    • 提供者：jiezou007

  1. 求带权图最短路径的代码

  2. 1.以邻接矩阵（或邻接表）存储一个有向图 2.求一个顶点到其他各顶点的最短路径

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

    • 发布日期：2010-01-04
    • 文件大小：21504
    • 提供者：nixin110266

  1. 加权路径两点间Astar最短路径算法

  2. A星算法，计算任意两座城市之间的最小路径。城市之间的路径为加权值，附上路径矩阵可随意更改路径值。从输出结果中可详细看到走过的城市和到该城市的最短路径值。

  3. 所属分类：Java

    • 发布日期：2012-01-10
    • 文件大小：33792
    • 提供者：angelsonxuan

  1. 进阶01——考虑换乘的基于路径长度的所有点间K短路算法（计算结果）

  2. 本资源是http://write.blog.csdn.net/postedit/50428251 进阶01——考虑换乘的基于路径长度的所有点间K短路算法的计算结果。

  3. 所属分类：专业指导

    • 发布日期：2015-12-30
    • 文件大小：13312
    • 提供者：lzx19901012

  1. 快速寻找无向图中两点间的所有路径

  2. 函数功能：找到图中两个节点之间的所有路径 参数说明：1、Matrix 初始矩阵，将路径矩阵的形式存储，本程序对应的是一个无向图。 2、headNode 初始节点 3、endNode 结束节点 主要的思想 利用深度优先遍历的算法 1、利用result来存放每次从栈中出栈的数据，里面很可能就是要找的路径，为什么要单独提取出来，因为包含了多条路径 2、通过设置 访问是否的变量来避免回路

  3. 所属分类：C++

    • 发布日期：2018-05-23
    • 文件大小：4096
    • 提供者：huangbangqing12

  1. floyd最短路径算法MATLAB代码

  2. 求最短路径的Floyd算法实现，无向图和有向图均适用。1先区别有向图和无向图，2输入顶点数和边数并检查合法性，3输入每边的起点、终点、权重并检查合法性，并初始化邻接矩阵和路径矩阵，4调用自定义函数Floyd

  3. 所属分类：专业指导

    • 发布日期：2018-08-29
    • 文件大小：2048
    • 提供者：qq_37385146

  1. 最长路径矩阵（LPM）计算迭代边界

  2. 此程序是根据《VLSI数字信号处理系统设计与实现》的第2.4.1节内容编写的，实现了利用最长路径矩阵计算迭代边界。

  3. 所属分类：电信

    • 发布日期：2020-05-15
    • 文件大小：912
    • 提供者：qq_40161933

  1. 矩阵.rar空间权重矩阵，邻接矩阵和地理位置矩阵

  2. 两个表格，一个地理位置矩阵和处理好了的0-1矩阵，矩阵表格中，sheet1是邻接矩阵，sheet3是空间地理位置矩阵，都是处理过了可以直接用的

  3. 所属分类：数据库

    • 发布日期：2020-09-05
    • 文件大小：44032
    • 提供者：chacha9797
« 12 3 4 5 6 7 8 9 10 ... 48 »