Bellman-Ford（可解決負權邊）--時間複雜度優化

Bellman-Ford 可解決帶有負權邊的最短路問題 　　解決負權邊和Dijkstra相比是一個優點，Bellman-Ford的核心代碼只有4行：： u[],v[],w[] 分別存一條邊的頂點、權值，dis[]存從 1 源點到各個頂點的距離   for(i=1;i<=n-1;i++) for(j=1;j<=m;j++) if(dis[v[j]] > dis[u[j]]+w

>>阅读原文<<