グラフ処理

フロイド・ワーシャルアルゴリズム

重み付けされたグラフ内のすべてのノードペア間の最短経路を計算する動的計画法アルゴリズム。密なグラフに効率的で、負の重みサイクルを検出できます。

← 戻る