Floyd-Warshall 알고리즘에서 adj[i][j]를 i에서 j로 가는 거리라 하였을 때, 배열을 INF로 초기화 한 후

자기 자신에서 자기 자신으로 가는 거리 adj[i][i]를 0으로 초기화 하지 않고 알고리즘을 수행하여도

i에서 i로 가는 거리를 제외하고는 결과가 제대로 나오나요?


만약 그렇다면 굳이 초기화를 해주는 이유는 무엇인가요?

plzrun   8달 전

음? 전역변수로 선언된 변수는 0으로 초기화가 되어서 그런거 아닐까요?

어떤 케이스를 말씀하시는지 정확히는 모르겠네용; ㅎ;;


저는 그냥 항상 초기화 해줍니다.

그러니까 처음에 모든 칸을 INF로 초기화를 한 후
i에서 i로 가는 경로의 길이를 굳이 0으로 초기화 하는 이유를 잘 모르겠어요.

koosaga   8달 전

문제상황에 따라 다른데, 일반적인 경우에는 의미없어요. 전 남들 하기에 했던거 같네요.

댓글을 작성하려면 로그인해야 합니다.