
エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【Python】ワーシャルフロイド法 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【Python】ワーシャルフロイド法 - Qiita
ワーシャルフロイド法とは 任意の2頂点間の最短距離を求める問題を解くアルゴリズム 特徴 有効グラフで... ワーシャルフロイド法とは 任意の2頂点間の最短距離を求める問題を解くアルゴリズム 特徴 有効グラフでも無向グラフでも使える 辺に負の重みがあっても使える 計算量 # cost[i][j]: 頂点v_iから頂点v_jへ到達するための辺コストの和 # 頂点v_iから頂点v_jへの辺がない場合はINFを設定 for k in range(V): for i in range(V): for j in range(V): if cost[i][k]!=INF and cost[k][j]!=INF: cost[i][j] = min(cost[i][j], cost[i][k] + cost[k][j])