AOJ GRL_1_A Single Source Shortest Path

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4186995

• 単一始点最短経路はダイクストラ法
• ダイクストラ法の計算量は

到達できない頂点はINFを出力するので、各頂点を十分大きな値infで初期化する。スタート地点を0として、ダイクストラ法で最短経路を求める。詳しい実装は螺旋本p312に載っている。