「ワーシャルフロイド」一覧

問題 D - バスと避けられない運命 ワーシャルフロイド ワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。 出典: フリー百科事典『ウィキペデ...