gw_9527的博客

本篇只考虑无权图的最短路径。问题一：走迷宫问题方案一（dfs + 回溯）：方案二（bfs）：问题二：单词接龙（leetcode127）解法一（dfs + 回溯）：解法二（bfs获得最短路径）：问题一：走迷宫问题定义一个二维数组M*Nmaze它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。入口点maze[0][0] = 0,出口点maze[M - 1][N - 1] = 0表示出口入口都是可以走的.

AOV网的概念：AOV网是有向无环图的一种，全称Activity OnVertex Network，顾名思义活动在顶点的网，使用顶点表示活动，顶点之间的边表示活动的先后顺序，例如<a,b>有一条从a到b的边，表示a活动发生在b之前。拓扑排序：在AOV网没有环路的情况下，将这些活动排成一个满足所有边的先后顺序条件线性序列。排序算法：1）选择AOV网中一个没有前驱的结点输出；2）将输出结点从图中删除（并删除与当前结点相连的所有边）3）重复1）2）直到图中没有结点。..