7K12 blog

猫でも分かるアルゴリズム解説

2020-07-16から1日間の記事一覧

AOJ GRL_1_C All Pairs Shortest Path

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4675382 全点対間最短経路はワーシャルフロイド法を使うと なので隣接行列に対して解が得られる ワーシャルフロイド法では存在しない辺の値をinfにして渡す必要がある ワーシャルフロイド法は単純な三…