ベルマンフォードは全点対の距離は分からないと思う
ワーシャルフロイドと勘違いしている?