[笔记] 图的笔记

1、求最短路径

         ①求段数最少的最短路径

                  也就是从A点打车到B点，换乘最少，https://www.bilibili.com/video/av46231231/?p=16，视频从开始到第14分59秒。

         ②求权值最小的最短路径

　　          比如用时最小，损耗最小，用的是Dijkstra算法，https://www.bilibili.com/video/av46231231/?p=16，视频从第15分钟整开始看到视频结尾。