Last Updated：2025/12/03
(computer science, graph theory) An algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Floyd-Warshall algorithm
Edit Histories（0）
Source Word
Floyd-Warshall algorithm
Proper noun
Japanese Meaning
重み付きグラフ（正または負のエッジ重みを持つが、負の閉路は存在しない）において、すべての頂点間の最短経路を求めるアルゴリズム。
