>>47の説明
要するに、途中打ち切りのあるダイクストラ法なんだけど、
ttp://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/demo/Dijkstra/index.html
みたいな感じ。