数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(...

2018-01-30 11:00:40

阅读数 28

评论数 0

数据结构实验之栈与队列十:走迷宫

数据结构实验之栈与队列十:走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些...

2018-01-30 10:06:22

阅读数 26

评论数 0

数据结构实验之图论四:迷宫探索

数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有...

2018-01-30 08:45:29

阅读数 34

评论数 0

图的基本存储的基本方式二

图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? ...

2018-01-29 11:12:23

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭