有一些同学找我诉苦，说家离 KFC 太远，总是不知道哪一条路最近，就凭着感觉走，到的时候常常都星期五了，赶不上疯狂星期四。

我研究了几百份地图，发现每张地图都可以用一个无向图来表示。

因此，我们如果要让同学更快找到最短路径，我发现了一种算法：

首先，进行一次深度优先搜索，找到一条家里到 KFC 的路径。在路径上，我们打上标记。搜完后，我们把所有没有标记过的路全部删掉。这样，我们就可以快速找出家到 KFC 的最短路径了。

如果这对你有用的话，v 我 50，谢谢。我要去吃肯德基疯狂星期四。