pypiを眺めていて、altgraphというネットワークグラフ用のライブラリを見つけました。グラフ構造を割とシンプルに扱えるライブラリで、グラフ構造に付随するアルゴリズムも実装されています。早速使ってみようという事で、ダイクストラ法とベルマンフォード法のコードを書いてみました。
(続きを読む…)
タグ:altgraph, bellmanford, dijkstra, python カテゴリー: programming, python | 1件のコメント »