Bellman-Ford algorithm
That does not ruminate.
plural of spiroketal
(graph theory, computing) An algorithm that computes single-source shortest paths in a weighted digraph, capable (unlike the faster Dijkstra's algorithm) of handling graphs with negative edge weights.
Excessively imaginative.
グラフに負の辺重みが含まれる可能性がある場合、単一始点最短経路を計算でき、負の辺重みも扱えるベルマン・フォードアルゴリズムを使用すべきです。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★