ikautak.log

C/C++, Python, CUDA, Android, Linux kernel, Network, etc.

2013-08-11から1日間の記事一覧

ダイクストラの最短経路アルゴリズム

courseraで課題になってたのでいろいろ参考にしながらpythonで実装した。 参考ページ http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode http://taichino.com/programming/1333 ./dijkstra.py graph_file start end のようにオプションを渡す…