7K12 blog

猫でも分かるアルゴリズム解説

2020-06-26から1日間の記事一覧

AOJ GRL_1_A Single Source Shortest Path

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4186995 単一始点最短経路はダイクストラ法 ダイクストラ法の計算量は 到達できない頂点はINFを出力するので、各頂点を十分大きな値infで初期化する。スタート地点を0として、ダイクストラ法で最短経…