数据结构-图
关注
分享
扫一扫
_Always_
这个作者很懒，什么都没留下…
展开
-
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）In原创 2017-12-04 20:15:28 · 173 阅读 · 0 评论 -
数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output原创 2017-12-04 20:30:01 · 179 阅读 · 0 评论 -
数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天原创 2017-12-04 21:07:37 · 340 阅读 · 0 评论 -
数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入原创 2017-12-04 21:57:27 · 296 阅读 · 0 评论 -
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾原创 2017-12-05 19:53:36 · 230 阅读 · 0 评论 -
数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，原创 2017-12-06 20:24:37 · 238 阅读 · 0 评论 -
数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。原创 2017-12-06 20:34:07 · 516 阅读 · 0 评论 -
数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短原创 2017-12-06 22:11:58 · 172 阅读 · 0 评论 -
数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过原创 2017-12-06 22:36:43 · 245 阅读 · 0 评论