python2.7からQueueモジュールにスタック(LIFOQueue)と優先順位キュー(PriorityQueue)が入ってたので使ってみた。ダイクストラ法。グラフはwikipediaのダイクストラ法に載ってるやつから作った。 #! /usr/bin/python2.7 import Queue as queue nnodes = 6 di…