読者です 読者をやめる 読者になる 読者になる

ShiftCrops つれづれなる備忘録

CTF関連の事やその他諸々

ADCTF2014 [06] paths

CTF

うげっ

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