一个AI算法带你畅游北京:广度优先搜索算法详解全国最复杂地铁路线
Posted 贪心科技
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一个AI算法带你畅游北京:广度优先搜索算法详解全国最复杂地铁路线相关的知识，希望对你有一定的参考价值。
北京很大，附上地铁图，不要迷路！！！
作为一个程序员，在北京，你很有可能住在回龙观地区，经常从龙泽上地铁，然后畅游北京。
当有一天，你老家的朋友来北京了，希望你能够带她去天安门玩一玩，你该怎么坐地铁呢？
基本要求，我们乘坐地铁，绿色出行，但希望换乘的最少。
此时，有可能你并不懂广度优先搜索算法，但实际上你已经运用了它。
找出从龙泽到天安门东的最短路径问题，就叫做广度优先搜索
下图列除了部分可以到达的路线：
从龙泽前往天安门东的最短路径需要三步，这种问题被称之为最短路径问题，那么解决最短路径问题的算法被称之为广度优先搜索
是不是这种概念，非常容易理解。
那我们进一步对广度优先搜索进行一个说明：
广度优先搜索是一种用于图的查找算法，可以解决两类问题
从节点A出发，能够到达节点B么！
从节点A出发，前往节点B的路径中，最短的是哪条路径！
举个 以上是关于一个AI算法带你畅游北京:广度优先搜索算法详解全国最复杂地铁路线的主要内容，如果未能解决你的问题，请参考以下文章