文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 关于迷宫最短路径及所有路径的问题
侵权投诉

关于迷宫最短路径及所有路径的问题

求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。计算机求解迷宫时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向继续探索,直至所有的通路都探索到为止。 在所有的路径中是否存在一条最短路径,若存在,就得出最短路径

//主函数

void Init_maze()

{

int i; for(i=0;i<=m1;i++) for(int j=0;j<=n1;j++) { } maze[i][j]=1; mark[i][j]=0; for(i=1;i<=6;i++)maze[1][i]=0; maze[1][8]=maze[2][1]=maze[2][3]=0; for(i=6;i<=10;i++)maze[2][i]=0; maze[3][1]=maze[3][3]=maze[3][6]=maze[3][10]=0; maze[4][1]=maze[4][9]=maze[4][10]=maze[5][1]=0; for(i=3;i<=7;i++)maze[4][i]=0;

for(i=1;i<=3;i++)maze[6][i]=0;

for(i=7;i<=10;i++)maze[6][i]=0; maze[6][5]=maze[7][1]=maze[7][5]=maze[7][6]=0; maze[7][7]=maze[9][3]=maze[9][8]=maze[9][10]=0; for(i=1;i<=5;i++)maze[8][i]=0; for(i=8;i<=10;i++)maze[8][i]=0;

上一页第3页

你可能喜欢

  • 数据结构课程设计迷宫求解
  • 数据结构课程设计图书管理系统
  • 数据结构c语言版期末试题
  • 矢量地图
  • 标准资料法
  • 最小生成树算法
  • 蚁群算法 matlab

热门文档

相关文档

  • 迷宫最短路径问题新算法

    迷宫最短路径问题新算法_工学_高等教育_教育专区。迷宫最短路径问题可是设计...而要求解迷宫最短路径, 则必须用深度优 先搜索出所有到达出口的路径, 通过比较...

  • 迷宫最短路径问题的计算机解法

    为了保证在任何位置 上都能沿原路退回,确保正确记录各个路径的长度,在求迷宫最短路径问题中应用诸如顺序表 数组、栈、队列等数据结构,也就是自然而然的事了。 ...

  • 迷宫最短路径问题新算法

    Key words: shortest path; time complexity; Depth First Search; Breadth First Search 1 问题描述迷宫最短路径(the shortest path of maze) 问题是一个典 型...

  • 【论文】迷宫最短路径问题新算法

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS ...维普资讯 http://www.cqvip.com 迷 短路径 问题...出 了求 解迷宫最 短路 径 问题 的新算法,提 ...

  • 求解迷宫的最短路径问题 数据结构队列

    求解迷宫的最短路径问题 数据结构 队列 C+...

  • 迷宫最短路径问题新算法

    迷宫最短路径问题新算法_五年级英语_英语_小学教育_教育专区。迷宫最短路径...而要求解迷宫最短路径, 则必须用深度优 先搜索出所有到达出口的路径, 通过比较...

  • 求迷宫的最短路径

    输出最短路径 CLabyrinth::CLabyrinth() { cout<<"\t\t 迷宫问题\t\t\n" <<"请依次输入迷宫的行列大小 XY(最大为 50*50):\n"; int x,y; cin>>x...

  • 迷宫最短路径

    (系、部) 课程名称: 设计题目: 完成期限:自 2013 年 6 计算机科学与技术 专业 1203 班级 数据结构课程设计 求迷宫问题的最短路径 月 25 日至 2013 年 6 ...

  • 算法分析与设计 查找迷宫的最短路径(深度算法)

    7 3 / 12 一、 问题描述迷宫最短路径( the shortest path of maze) 问题...而要求解迷宫最短路径, 则必须用深度优先搜索出所有到达出口的路径, 通过比较得...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email