アルゴリズムの誤った実装によるAPSPの解法と困難性

Floyd-Warshallアルゴリズムの単純な変形バージョンを実行すると、正しいAPSP行列を計算できないが、その問題は非自明な困難性を持っている。