平成24年度秋季 基本情報技術者試験(FE)の午後問題8は、 Warshall-Floyd法(ワーシャルフロイド法)を用いて鉄道駅間の最短距離を求める 問題でした。 鉄道の路線から最短距離を求めるという身近な題材であり、これが発展したものがYahoo!などが提供している「…