最短経路

フロイド–ワーシャル法

フロイド–ワーシャル法の全点対最短経路の漸化式を導き、安全なC++実装と到達不能・負閉路の解釈を解説します。