图Graph--最短路径算法（Shortest Path Algorithm）

文章目录 1. 算法解析 BFS,DFS 这两种算法主要是针对无权图的搜索算法。 针对有权图，图中的每条边都有权重，如何计算两点之间的最短路径（通过的边的权重和最小）呢？ 像Google地图、百度地图、高德地图这样的地图软件，你只须要输入起始、结束地址，就会给你规划一条最优出行路线。好比最短路线、最少用时、最少红绿灯等等。 1. 算法解析 咱们先解决最简单的，最短路线。html 把地图抽象成图最合

>>阅读原文<<