用现代算法为大唐运荔枝，Dijkstra算法能否重温经典魅力？

大唐荔枝运输记：Dijkstra算法重燃经典魅力

我， 一个现代普通码农，一觉醒来居然穿越到了魂牵梦绕的大唐。众所周知荔枝特别容易坏， 所以为了让圣人满意，让“中书省”的各位大人们肯拨付银两，咱们还是得想出一条最短最快的运输路径。

何况链路变化小，这大唐太平盛世不可能所有道路一边“断联”，哈哈，我们一起...。

问题背景：从深圳到西安的荔枝运输

看好你哦！ “圣上有旨， 你是圣人钦点的“荔枝使”，负责将荔枝从“岭南”运往“长安”，即可启程，钦此！” 只见远处走来一个公公，他告诉我：

来来来我现在来就给你运荔枝！

坦白说... 我，低头，看了一眼自己身上这花花红红的朝服。再看看周遭繁华的市井。我从深圳除非到广州， 再到长沙到武汉...

Dijkstra算法登场

Dijkstra算法是一种用于求解单源最短路径的经典算法，适用于带权有向图或无向图。 我心态崩了。 它的核心思想是的核心，尤其适用于链路状态协议。

Dijkstra算法到头来胜出， 原因有三：

• 它计算的是全局最优路径，但对负权边和动态网络适应性较弱。咱这也基本不是这种情况，所以就选它了。
• A*算法其实也可以用， 它更多用于游戏中的寻路，是一种启发式搜索，能更快找到目标节点路径，但不保证全局最优。