数据结构:迷宫问题

设计思路

图编号

如图所示,从上到下,从左到右,给 17 个顶点进行编号,以两个顶点代表一条边,例入 2-3 代表可以从顶点 2 走到顶点 3。问题即为求解从 2 -> 17 的通路。

阅读更多