マイムの部屋

社内SEが,興味をもったことを書いていきます.

C

最短経路探索

C

学部時代の授業中に作ったソースコードが見つかったので,なんとなく載せます. タイトルが「最短経路探索」と書いてあったので,おそらくそれを行うものだと思います. /*(x,y)地点とそこまでの距離cを記録する構造体*/ struct cost{ int x; int y; int c; …