질문
댓글 1
플로이드워셜 알고리즘의 핵심 원리가 궁금합니다
코딩 테스트를 준비하면서 현재 플로이드 워셜을 공부중입니다 문제는 백준에서 공식외워서 기초 문제는 푸는데, 알고리즘 핵심 원리를 이해 못하니까 하나라도 응용 문제가 나오면 막혀버립니다. 3중 for문의 실행 한번이 d[i,j] = min(d[i,j], d[i,k] + d[k,j]) 즉 k를 경유해서 가는 경로가 더 짧으면, 해당 경로로 갱신한다는건 알겠는데