플로이드 실수

1. 초기화

 

1) 초기화를 안하는 경우 : (보통)adj[i][i]는 0, adj[i][j]는 INF로 초기화를 해주어야함.

다만, 사이클을 체크할 경우에는 adj[i][i]도 INF로 초기화해주어야함.

 

2) 초기화를 잘못하는 경우 : 정점이 0이 아닌 1부터 들어오는데,

 

for (int i = 0; i < V; ++i) adj[i][i] = 0;

 

이렇게 초기화 하지 말것....

 

2. 입력

 

그래프의 입력부분에서 u에서 v로 가는 간선이 가중치가 다른채로 여러개 존재하는 경우가 있다.

(1, 2, 5), (1, 2, 10) 이 경우 입력순이 아닌 작은것을 택하도록 해야한다.

adj[u][v] = min(adj[u][v], w);