플로이드

for(i=0;i<n;i++)
{
	for(j=0;j<n;j++)
	{
		for(k=0;k<n;k++)
		{
			if(arr[j][k] > arr[j][i] + arr[i][k]) 
			{
				arr[j][k] = arr[j][i] + arr[i][k];
			}
		}
	}
}

n3 알고리즘으로 모든 정점을 완전 탐색하는 알고리즘이다. 

 

주의 할만한 점은 저거 순서를

2 -> 3 반복문 : 직접 경로 

2 -> 1 + 1 ->3 반복문 : 간접경로

 

이거 인덱스 헷갈리지 말고 잘 적어야 한다.