夜深人静写算法（二十三）- 最短路

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  这是一篇经过翻新的文章，最早写于 2015-11-19 23:44:00，那是一个风雨交加的夜晚，是我逝去的青春！
  本文比原文增加了更多图解，并且将示例代码写得更加通俗易懂，争取把每个函数控制在五到十行，以前一些描述的较为晦涩的内容也进行了改革，有兴趣涉足图论的小伙伴可以从这篇文章进行入门，如有描述不清或者错误的地方也希望能加以指正，共同成长，齐头并进！

二、最短路

1、最短路问题简介

• 所谓最短路问题，就是给定一个起点，一个终点，以及一些有权值的边，求从起点到终点的最小权值和。

【例题1】给定四个小岛以及小岛之间的有向距离，问从第 0 个岛到第 3 个岛的最短距离。如图二-1-1所示，带箭头的线段代表两个小岛之间的有向边，箭头上的数字代表有向边的权值。

</