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

搜索资源列表

  1. 迷宫最短路径迷宫最短路径

  2. 迷宫问题迷宫问题迷宫问题迷宫问题迷宫问题
  3. 所属分类:C/C++

    • 发布日期:2009-05-29
    • 文件大小:2048
    • 提供者:cslichao
  1. 数据结构课程设计——迷宫问题

  2. 一、程序题目: 问题描述: 设二维数组maze[m][n]为0 表示此路可通,为1表示此路不通.入口是maze[1][1]出口为maze[m][n]且maze[1][1]=0, maze[m][n]=0. 编写寻找从入口到出口的一条最短路径的程序 搜索法: 必须沿8个方向搜索. 二、算法的主要思想: 1. 用矩阵表示的迷宫; 2. 将矩阵表示的迷宫转换成无向图,用邻接表存储; 3. 对无向图从入口结点开始广度优先搜索; 4. 用一个一维数组存储各个结点的前驱结点的编号; 5. 通过出口结点 V
  3. 所属分类:其它

    • 发布日期:2009-07-06
    • 文件大小:96256
    • 提供者:ningshaovip
  1. 基于VC++的迷宫问题

  2. 本程序能实现计算迷宫的最短路径,希望对需要的人有帮助吧!
  3. 所属分类:C++

    • 发布日期:2009-10-03
    • 文件大小:152576
    • 提供者:l847458473
  1. 迷宫C语言 课程设计报告

  2. 在解决迷宫问题中,会经常用递归。但在此,求解迷宫的一条最短路径,要求用栈和队列实现。
  3. 所属分类:C

    • 发布日期:2009-10-08
    • 文件大小:97280
    • 提供者:wy2732324
  1. c++课程设计迷宫出入问题

  2. c++课程设计,用数组实现迷宫的矩阵,可以自己输入进口和出口,找出最短路径以及所有路径,也可以在函数里面设定好,不明白的可以和我交流
  3. 所属分类:C++

    • 发布日期:2009-11-30
    • 文件大小:3072
    • 提供者:include19880902
  1. 迷宫 最短路径及所有路径的问题

  2. 迷宫问题,完成的是一个现实中的迷宫游戏求最短路径及所有路径的问题,本程序相对于航班信息查询系统比较简单,主要包含使用系统迷宫(可以选择迷宫的入口和出口,并输出所有路径和最短路径),使用新建迷宫(可以自己设计迷宫的大小,及所有通路,可以选择迷宫的入口和出口,并输出所有路径和最短路径),用到了栈的使用,如栈的创建、入栈、出栈等函数功能。
  3. 所属分类:C/C++

    • 发布日期:2009-12-06
    • 文件大小:40960
    • 提供者:zhukesheng
  1. 迷宫图 走法 完美解决

  2. 上次写的那个迷宫 图走法 存在一个问题,除了填充以外.没干别的活. 说白了,根本就不能算是做出来了.不过今来带给大家是完美解决方法. 和电路布线问题一样.与前一个不同的是,在最外层向外扩展染色时,只要我们记录下,染色所在的层次即可.然后再根把这些数据进行回溯,即可找到最短路径.
  3. 所属分类:专业指导

    • 发布日期:2007-12-08
    • 文件大小:466944
    • 提供者:enin_dqc
  1. 迷宫问题 假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。

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

    • 发布日期:2010-06-04
    • 文件大小:74752
    • 提供者:wk751802943
  1. 迷宫问题,两种算法求最短路径

  2. 迷宫问题,两种算法求最短路径 shortest_path.cpp ShorPath1 ShorPath2
  3. 所属分类:其它

    • 发布日期:2010-12-04
    • 文件大小:63488
    • 提供者:zzg315
  1. 迷宫最短路径问题

  2. 数据结构实验课题之一的,C语言版迷宫最短路径问题的完整代码
  3. 所属分类:C/C++

    • 发布日期:2011-11-22
    • 文件大小:3072
    • 提供者:dark_fly
  1. 迷宫求解问题

  2. 用队列的广度优先问题解决迷宫求解的最短路径问题
  3. 所属分类:C++

    • 发布日期:2012-04-12
    • 文件大小:7168
    • 提供者:gufeng_edou
  1. 数据结构迷宫最短路径问题

  2. 描述: 设计一个算法找一条从迷宫入口到出口的最短路径。 输入: 迷宫的行和列m n 迷宫的布局 输出: 最短路径 输入样例: 请输入迷宫的行和列:6 8 请输入迷宫的布局: 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 输出样例: 最短路径为: (6,8)(5,7)(4,6) (4,5)(3,4) (3,3) (2,2)(1,1)
  3. 所属分类:C/C++

    • 发布日期:2013-03-21
    • 文件大小:30720
    • 提供者:huangzhiyuan111
  1. 求解迷宫最短路径算法

  2. 给出一个迷宫 2维数组 求解迷宫的最短路径问题 例如 int mg[10][10]= { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1}, {1,0,1,1,1,0,1,1,0,1}, {1,1,0,0,0,0,0,0,0,1
  3. 所属分类:C++

    • 发布日期:2013-10-07
    • 文件大小:3072
    • 提供者:xx_123_1_rj
  1. 迷宫问题求解

  2. c 语言 程序 迷宫问题 数据结构 队列 迷宫最短路径问题 数据结构之图结构 图的广度搜索
  3. 所属分类:C/C++

    • 发布日期:2014-04-07
    • 文件大小:3072
    • 提供者:u013975800
  1. C++迷宫问题 寻找最短路径

  2. 实现迷宫寻找最短路径寻找最短路径寻找最短路径
  3. 所属分类:C++

    • 发布日期:2009-04-13
    • 文件大小:888
    • 提供者:aaaaaa6y5
  1. 栈实现迷宫

  2. 用栈实现迷宫问题,是数据结构中一个比较有意义的算法,如怎么实现最短路径
  3. 所属分类:C/C++

    • 发布日期:2018-05-06
    • 文件大小:1024
    • 提供者:qq_41896822
  1. 迷宫最短路径问题 数据结构

  2. 迷宫最短路径问题 数据结构,详解https://blog.csdn.net/LZJSTUDY/article/details/81143863
  3. 所属分类:C++

    • 发布日期:2018-07-21
    • 文件大小:20971520
    • 提供者:lzjstudy
  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. 图的最短路径.xls

  2. 最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。 [1] 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。 全局最短路径问题 - 求图中所有
  3. 所属分类:Java

    • 发布日期:2019-08-17
    • 文件大小:289792
    • 提供者:qq_21046965
  1. C语言寻找无向图两点间的最短路径

  2. 1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图,并且通过广度优先遍历找到两点之间的最短路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最短路径,同时也能解决一些其他的问题(比如寻找迷宫的最短逃离路线)。广度优先遍历寻找两点之间最短路径的操作分为以下几步:  1).首先定义起始点和终点src和dst。接着定义一个数组distance[ ],用于存放各点到src的距离。初始化时各点到sr
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:55296
    • 提供者:weixin_38724349
« 12 3 4 5 6 »