44 | 最短路径：地图软件是如何计算出最优出行路径的？

↑↑↑ 欢迎关注，分享更多 IT 技术

注：本笔记为 公司内部技术小组持续学习 2 年多时间 + 个人整理不下 5 次的结果产出。

目录

44 | 最短路径：地图软件是如何计算出最优出行路径的？

算法解析

44 | 最短路径：地图软件是如何计算出最优出行路径的？

1. 开篇题

   • 地图软件的最优路线是如何计算出来的吗？底层依赖了什么算法呢？

算法解析

1. 建模

   • 把地图抽象成图（有向有权图）

2. 代码实现

   •  ​
      public class Graph { // 有向有权图的邻接表表示
        private LinkedList<Edge> adj[]; // 邻接表
        private int v; // 顶点个数
      ​
        public Graph(int v) {
          this.v = v;
          this.adj = new LinkedList[v];
          for (int i