![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索(BFS)
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) SDUT OJ2139
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号...原创 2019-11-30 13:34:02 · 262 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历BFS SDUT OJ2141
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input 输入第一...原创 2019-11-27 18:31:54 · 180 阅读 · 0 评论