～ ダイクストラ法 ～ チートシート - Qiita

目次 ダイクストラ法とは 実装 もしかして：ワーシャルフロイド法 はじめに チートシートの扱いついてはここを読んでください ダイクストラ法とは わかりやすいサイト 指定した頂点を始点とした場合に、最も到達にかかるコストが低い頂点から順に確定させていくことで、各頂点に到達するのに必要な最低コストを求めるアルゴリズム 始点となる頂点が１つに決まっている場合に有効 計算量が大きいので、始点が全頂点の場合はワーシャルフロイド法を使う 負のコストがある場合には使えないので注意 実装 問題（Atcoderだと簡単な問題がなかったので、AIZU ONLINE JUDGEより） import heapq N,M,S = map(int,input().split()) #頂点の数、辺の数、スタートとなる頂点の番号 root = [] #辺に関する情報を格納する配列 start = [[] for i in