id:naoyaさんが書いていたエントリダイクストラ法, 貪欲アルゴリズムに触発されて、ダイクストラ法を Python で実装してみました。 最短経路を調べているグラフは上記のエントリにあるグラフと同じです。 #! /usr/bin/env python # -*- coding:utf8 -*- class Node(object): def __init__(self, id = None, edges_to = []): if not isinstance(id, int): raise ValueError('Node id is not an integer.') if not isinstance(edges_to, list): raise ValueError('edges_to is not a list.') # attributes for node self.id