研究室の方でNetworkXを教えて頂いたので、試しに色々弄ってみました。 最短経路(ダイクストラ)・経路復元と最長経路(トポロジカルソート+DP)で書いてます。 最短経路・経路復元 # -*- coding: utf-8 -*- # Verify(Time Limit Exceeded) # http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_A&lang=jp import networkx as nx import matplotlib.pyplot as plt INF = 1000000 g = nx.Graph() # グラフオブジェクトの生成 # 標準入力から以下の形式で読み込む # |V| |E| # ai bi wi (辺ai->biのweightがwi) V,E = map(int,raw_inp