搜索结果

找到约 93 项符合 通路 的查询结果

软件设计/软件工程 求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫室

求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫室,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向在继续探索,直到所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路返回,显然需要用一个后进先出的结构来 ...
https://www.eeworm.com/dl/684/221239.html
下载: 85
查看: 1584

其他 [输入] 图的顶点个数N

[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻 ...
https://www.eeworm.com/dl/534/222654.html
下载: 62
查看: 1071

人工智能/神经网络 人工智能中的经典的迷宫算法

人工智能中的经典的迷宫算法,是否有通路走出maze,C++实现
https://www.eeworm.com/dl/650/237017.html
下载: 29
查看: 1031

书籍源码 Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:d

Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小 ...
https://www.eeworm.com/dl/532/260235.html
下载: 94
查看: 1228

数据结构 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)

野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个 ...
https://www.eeworm.com/dl/654/262975.html
下载: 75
查看: 1339

其他书籍 voip语音技术

voip语音技术,本书描述了因特网和IP的主要特征,包括包丢失和时延抖动,并让读者了解数字信号处理器(DSP)和语音编码器在VoIP中所扮演的角色。本书还为读者讲述了如何通过ISDN、xDSL、HFC本地环路或其他途径建立与业务提供商之间的通路,以及目前主要的IP电话协议。本书的覆盖范围包括:VoIP的全面解决方案;VoIP网关和网闸 ...
https://www.eeworm.com/dl/542/272987.html
下载: 174
查看: 1025

数据结构 迷宫问题 任务:可以输入一个任意大小的迷宫数据

迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫 ...
https://www.eeworm.com/dl/654/273645.html
下载: 183
查看: 1108

系统设计方案 用FPGA实现大型设计时

用FPGA实现大型设计时,可能需要FPGA具有以多个时钟运行的多重数据通路,这种多时钟FPGA设计必须特别小心,需要注意最大时钟速率、抖动、最大时钟数、异步时钟设计和时钟/数据关系。设计过程中最重要的一步是确定要用多少个不同的时钟,以及如何进行布线 ...
https://www.eeworm.com/dl/678/279197.html
下载: 107
查看: 1022

Internet/网络编程 本书描述了因特网和IP的主要特征

本书描述了因特网和IP的主要特征,包括包丢失和时延抖动,并让读者了解数字信号处理器(DSP)和语音编码器在VoIP中所扮演的角色。本书还为读者讲述了如何通过ISDN、xDSL、HFC本地环路或其他途径建立与业务提供商之间的通路,以及目前主要的IP电话协议。本书的覆盖范围包括:VoIP的全面解决方案;VoIP网关和网闸的作用;7号信 ...
https://www.eeworm.com/dl/620/293750.html
下载: 48
查看: 1034

Java编程 以长方形矩阵表示迷宫

以长方形矩阵表示迷宫,0和1表通路和障碍,从入口求一条通路或的出没有通路的结论
https://www.eeworm.com/dl/633/311568.html
下载: 142
查看: 1014