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

搜索资源列表

  1. 利用无向图求解迷宫最短路径

  2. 1.点的规定:0代表可通，1代表不可通; 2.方向的规定:从0只能沿直线走，不允许走斜线; 3.迷宫地图存于map.h中,用户可以根据以上规定自由更改地图; 4.编译运行maze.cpp文件,如果有连接错误,则需要按快捷键Alt+F7,链接上"SeqList.obj";

  3. 所属分类：Java

    • 发布日期：2009-06-18
    • 文件大小：208896
    • 提供者：lu1988

  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. C语言迷宫搜索并用图形演示

  2. 用C语言编写的搜索迷宫，并用图形演示算法，其中还包含了等高图的算法，用于寻找最短路径

  3. 所属分类：C

  1. 迷宫图 走法 完美解决

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

  3. 所属分类：专业指导

    • 发布日期：2007-12-08
    • 文件大小：466944
    • 提供者：enin_dqc

  1. 算法分析与设计——无向图的应用（C++版）.

  2. 内容提要：本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质，以及两种构造最小生成树的算法（Prim算法和Kruskal算法）。然后，和有向图相似的介绍了两种无向图的遍历方法（深度优先遍历和广度优先遍历）。接着介绍了迷宫问题的求解方法。最后，介绍了求解最短路径的六种方法，包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字：无向图、最小生成树、Prim算法、Kru

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：301056
    • 提供者：shiyi_001

  1. 用c语言编的迷宫找最短路径的题

  2. 从文件里读取数组坐标，来做迷宫的图，和起点终点坐标，运用回溯法找到所有路径，选其中步数最少的输出。 程序运行成功。

  3. 所属分类：C

  1. IEEE标准电脑鼠走迷宫仿真

  2. IEEE标准电脑鼠走迷宫仿真软件支持[8×8][16×16]迷宫仿真，先记录实际迷宫信息，再将迷宫信息录入txt文本，打开IEEE标准电脑鼠走迷宫仿真.exe可进行建立迷宫，求取等高图和最短路径等相关仿真。

  3. 所属分类：嵌入式

    • 发布日期：2010-08-11
    • 文件大小：823296
    • 提供者：szh141251

  1. 电脑鼠深度全图搜索maze

  2. 针对电脑鼠走迷宫全图搜索算法，希望对大家有帮助。

  3. 所属分类：嵌入式

    • 发布日期：2011-04-04
    • 文件大小：99328
    • 提供者：lgq5833

  1. C语言迷宫小游戏课程设计

  2. 我当初做的C语言的迷宫小游戏，借鉴了一些网友的算法，整体来说感觉还可以，其中实现了简单的卷屏功能，迷宫的图随机产生并用稀疏矩阵的方式存入文件，便于观察修改，并可提示从当前位置到出口的最短路径，迷宫地图大小为300*300，希望对大家有帮助。文件中包括源代码和课程设计论文。

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

    • 发布日期：2011-10-14
    • 文件大小：444416
    • 提供者：we18946007181

  1. 迷宫图最短路径

  2. 迷宫图最短路径 图

  3. 所属分类：C++

    • 发布日期：2012-03-31
    • 文件大小：3072
    • 提供者：c763722854

  1. C++数据结构实验漫步迷宫

  2. 一 。课程设计题目：漫步迷宫 二 。问题描述： 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求： 1。迷宫的规格（即行数与列数）,状态设置(即各方格能否通行的状态)，以及入口和出口的位置，均应由输入随机确定。 2。求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时，应该报告无路径的信息。 3。尽量采用结构化程序设计方法，要求对各个模块的功能及参数

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

    • 发布日期：2012-05-22
    • 文件大小：337920
    • 提供者：hu2008yinxiang

  1. C算法(第2卷)(图算法)

  2. 《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。 作者简介 作者：（美国）塞德威克（Sedgewick Robert） 译者：周良忠

  3. 所属分类：C

    • 发布日期：2012-12-31
    • 文件大小：49283072
    • 提供者：qisefengzheng

  1. 迷宫问题求解

  2. c 语言 程序 迷宫问题 数据结构 队列 迷宫最短路径问题 数据结构之图结构 图的广度搜索

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

    • 发布日期：2014-04-07
    • 文件大小：3072
    • 提供者：u013975800

  1. 史上最全经典数据结构算法c语言实现代码合集

  2. 16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.t xt 二叉树实例.t

  3. 所属分类：C

    • 发布日期：2017-10-13
    • 文件大小：228352
    • 提供者：longshehe9319

  1. 图的最短路径.xls

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

  3. 所属分类：Java

    • 发布日期：2019-08-17
    • 文件大小：289792
    • 提供者：qq_21046965

  1. 数据网渗透攻击中的拓展的迷宫路径算法

  2. 为了解决传统网络渗透方法在异构网络上适应性较差的问题，采用计算机算法与设计中的迷宫路径算法、图论中的相关理论，将传统的迷宫路径算法进行了拓展。在此基础上，利用拓展的迷宫路径算法对网络渗透进行了全新探索，提高了异构网络下的网络渗透适应能力与速度，为开展有目标性的网络攻击打下了坚实的基础。利用上述研究确定的最短路径与关键节点，为开展数据网络防护提供了明确的对策与方法。通过上述具有完全实践性的理论研究，为拓展传统的网络渗透攻击技术与方法，为数据网络安全防护等方面开辟了一片全新的领域。

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：157696
    • 提供者：weixin_38726712

  1. C语言寻找无向图两点间的最短路径

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

  3. 所属分类：其它

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

  1. C语言使用广度优先搜索算法解决迷宫问题（队列）

  2. 本文实例讲述了C语言使用广度优先搜索算法解决迷宫问题。分享给大家供大家参考，具体如下： 变量 head 和 tail 是队头和队尾指针， head 总是指向队头， tail 总是指向队尾的下一个元素。每个点的 predecessor 成员也是一个指针，指向它的前趋在 queue 数组中的位置。如下图所示： 广度优先是一种步步为营的策略，每次都从各个方向探索一步，将前线推进一步，图中的虚线就表示这个前线，队列中的元素总是由前线的点组成的，可见正是队列先进先出的性质使这个算法具有了广度优先的特点。

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：64512
    • 提供者：weixin_38571603

  1. 智能寻找最短路径迷宫电脑鼠

  2. 电脑鼠”是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置（微型机器人），电脑鼠可以在不同“迷宫”中自动记忆和选择路径，采用相应的算法，快速地达到所设定的目的地。图 4-1 电脑鼠电脑鼠是一个小型的由微处理器控制的机器人车辆，在复杂迷宫中具有导航的功能。要在指定的迷宫中比赛，如同一个人置身于竞赛，必须要靠本身的判断力、敏捷动作及正确探测周边环境，来赢得胜利。因此它必须具备自行决定搜寻策略，在迷宫中前进、转弯、记忆迷宫墙壁资料、计算最短路径和搜寻终点等功能。一般来说，一只电脑鼠需具备

  3. 所属分类：嵌入式

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

  1. Pathfinding-Visualizer-ThreeJS：用于迷宫生成，第一人称视角和设备摄像头输入的3D寻路算法的可视化器-源码

  2. 寻路可视化工具ThreeJS :1st_place_medal: AlgoExpert上的冠军 :1st_place_medal: 用于3D寻路算法的可视化工具。 现场演示 现场演示可以在找到。 产品特点 加权和非加权算法 Dijkstra的算法（加权） 寻路算法之父，它创建了从起始顶点（源）到图中所有其他点的最短路径树。 保证最短的路径！ A *搜索算法（加权） 启发式路径查找和图形遍历中使用的最好且最受欢迎的技术之一。 保证最短的路径！ 广度优先搜索（未展开） 该算法从树的根部开始，

  3. 所属分类：其它

    • 发布日期：2021-02-04
    • 文件大小：58720256
    • 提供者：weixin_42118701
« 12 3 4 »