单源最短路的建图方式

一般用dijiesitela, bellman,SPFA,堆优化Dijkstra等方法

 bellman,SPFA在有负权图的情况下同样适用。

通常情况下：SPFA算法优于 bellman和dijiesitela

                      堆优化Dijkstra算法优于dijiesitela，

                      SPFA算法十分不稳定，使用有风险，但算法十分简单，做题时可以先尝试一下该算法，被卡的话在使用其他算法。  

下面是我做过的一些题，可以供大家参考一下~

昂贵的聘礼

最优乘车

最小花费

香甜的黄油

信使

热浪