![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
Aviana_j
这个作者很懒,什么都没留下…
展开
-
图结构练习——最短路径(Floyd算法)
图结构练习——最短路径Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个带权无向图,求节点1到节点n的最短路径。Input输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一...原创 2018-08-27 09:14:58 · 238 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input 输入第一行为整数n(0&lt...原创 2018-08-17 10:50:12 · 200 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input 输入第一行为整数n(0&lt; n &lt;...原创 2018-08-15 16:57:49 · 478 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王...原创 2018-08-25 10:22:52 · 274 阅读 · 0 评论