つれづれなる備忘録

CTF関連の事やその他諸々

ADCTF2014 [06] paths

うげっ

There are many paths, and search for shortest path from start to goal.
(to, cost)
paths.py

グラフですかー

 

僕は分からないので、ネットの海に落ちてたダイクストラ法の実装をそのまま使いますわ

solve_paths.py Dijkstra.py

solve_paths.pyを実行すれば最短のルートが算出され、フラグが出てきます

今回はちょっとサボりwriteupでしたw

 

FLAG: ADCTF_G0_go_5hOr7E57_PaTh