最近回帰アルゴリズムでこんな問題を解いたけど時間的に遅かった。やっぱり探査優先探索ではなくて動的計画法を使った方が有利です。I opted to utilize the Floyd-Warshall graph shortest path algorithm, but Dijkstra's Akgorithm can also be employed.