spfa——shortest path faster algorithm,它可以在o(ke)的時間複雜度內求出源點到其他所有點的最短路徑,可以處理負邊。spfa的實現甚至比dijkstra或者 ...
確定! 回上一頁