动画：如何用广度和深度优先搜索找到女朋友？

来自公众号：小鹿动画学编程说到程序员找女朋友，不是用动态规划最为合适吗？求最优解吗，你一下子就想到了，值得表扬。但是这篇文章的前提是必须要有一个女朋友，你没有，对不起，防劝退。今天主题主要是通过广度和深度优先搜索，找到丢失的女朋友，希望通过这个有趣的问题，可以加深你对广度和深度优先遍历的理解。本篇文章会涉及到图的相关基础知识，可以先回顾一下之前分享过图的文章。图解：什么是图？广度优先搜索什么是广度优先遍历？继续借助上方找女朋友的问题继续探索。你女朋友和你吵了一架，然后就离家出走了。为了能够找到她，你不得不使用像雷达方式一样的搜索方式去找。像上边雷达一样地毯式搜索，这种从一条边开始，进行地 ………………………………