1、求最短路径
①求段数最少的最短路径
也就是从A点打车到B点，换乘最少，https://www.bilibili.com/video/av46231231/?p=16，视频从开始到第14分59秒。
②求权值最小的最短路径
比如用时最小，损耗最小，用的是Dijkstra算法，https://www.bilibili.com/video/av46231231/?p=16，视频从第15分钟整开始看到视频结尾。
原文：https://www.cnblogs.com/zf007/p/11748140.html