用矩阵表示的迷宫,用队列实现最短路径发现。
上传时间: 2015-02-16
上传用户:yoleeson
普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现
上传时间: 2015-11-12
上传用户:exxxds
1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920
Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 « 编程任务: 对于给定的有n个顶点的图G 的邻接矩阵,各顶点依次编号为1,2,…,n。试设计一 个O(n)时间算法,计算图G 的汇点。 « 数据输入: 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n,表示图G 中顶点个数。 第2 行起每行n个数,共n行,给出图G 的邻接矩阵。 « 结果输出: 程序运行结束时,将计算出的汇点编号输出到output.txt中。当图G 没有汇点时输出0。 输入文件示例 输出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
以长方形矩阵表示迷宫,0和1表通路和障碍,从入口求一条通路或的出没有通路的结论
上传时间: 2016-06-22
上传用户:aig85
飞行器姿态角的欧拉角表示方法与余弦矩阵表示方法的matlab转换程序
上传时间: 2016-11-20
上传用户:熊少锋
对基于状态转换矩阵表示的FA转换成NFA,初始化数据从文件读入。
上传时间: 2013-11-25
上传用户:franktu
该matlab代码是一个函数。它接受频域电磁场二维空间分布(用矩阵表示),包括幅度和相位,返回avi文件,显示二维电磁场的动画。
上传时间: 2013-12-29
上传用户:kiklkook
图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.
上传时间: 2014-03-05
上传用户:wyc199288