warshall_floyd.hpp ファイル

#include "../../../kyopro_library/template.hpp"

[ソースコード]

関数
void	WarshallFloyd (vector< vector< ll > > &g)
	ワーシャルフロイド法

関数詳解

WarshallFloyd()

void WarshallFloyd

(

vector< vector< ll > > &

g

)

ワーシャルフロイド法

全頂点間の最短距離を求める

覚え書き

O(V^3)

warshall_floyd.hpp の 6 行目に定義があります。