dist[goal]Python3では、プライオリティキュー(minキュー)の使い方は以下のとおり。要素の取り出すQでの要素はタプルとして定義する。タプルの最初はキーとなるもの、2番め以降は自由に追加して良さそう。上記のダイクストラ関数を利用した例は以下に示す。AOJ-117という問題。s))ノード番号は1-indexとして入力時に与えられるので、全体のノード数を最初の行で1つ増やしておいた。to)AOJ問題119に対する解答プログラムでもある。CommentC言語では全く使えない正規表現がPython3では大活躍している。いう使い方で、テキストの先頭からパターンマッチングをしていく。テキストの途中とマッチングするならば、re.search()を使う。