单源最短路加深

一、DIjkstra和SPFA

（1）这两个最短路不仅可以求加法最小，还可以求乘法最小

（2）dijkstra是基于贪心的，所以无论求最大值还是最小值都必须单调：求最大值边权必须小于0；求最小值边权必须大于0；求最大乘积边权必须小于1；求最小乘积边权必须大于1

（3）spfa无论是正的负的，还是加的乘的，混在一起都可以求        

（4）单源最短路求的是起点到其他任意一点的最短路，所以单源最短路也可以求所有单源最短路径的最大值和最小值        

（5）单源最短路也可以做的很像最小生成树，求起点与其他所有点的连通

（6）单源最短路可以是双向边（无向边）

题目：        AcWing 1126. 最小花费 - AcWing（乘积最大值）

                   AcWing 1127. 香甜的黄油 - AcWing（起点与其他所有点）

                   AcWing 1128. 信使 - AcWing（起点与其他所有点）

                   AcWing 1129. 热浪 - AcWing（最基础的单源最短路）