摘要： 使用广度优先算法找到最短路径，只有3段，但不一定是最快路径。如下图给每段加上时间，会发现双子峰 A D 金门大桥是并不是用时最少的。 如果要找出最快的路径，可使用迪克斯特拉算法 1.使用迪克斯特拉算法 步骤： 1.找出最便宜的节点，即可在最短时间内到达的节点 2.更新该节点的邻居的开销 3.重复这个 阅读全文

摘要： 广度优先搜索是图算法。 广度优先搜索让你能够找出两样东西之间的最短距离。最短距离的含义有很多。使用广度优先搜索可以： 编写国际跳棋AI，计算最少走多少步就可获胜 编写贫血检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词 根据人际关系网络找到关系最近的医生 1. 图简介 假设要从双子峰前往 阅读全文