묻고 답해요

플로이드 워셜 알고리즘(1->5) 경우

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

i가 1, j가 5, k가 2인경우에 (1,5) 와 (1,2)+(2,5) 가 비교되는 경우가 생기는데 (2,5)의 값 같은경우 이전에 k=1일때 (2->1->5)의 값과는 계산해서 비교해 보았지만 반복문의 순서에 따라 k가 2,3,4,5 인 경우 즉 (2->3->5), (2->4->5) 이런경우들과 값을 비교해 보지 못하였다고 생각되는데 최솟값이라고 할 수 있는건가요?

• 플로이드워셜알고리즘
• 코테 준비 같이 해요!
• 플로이드
• 플로이드워셜
• C++
• 플로이드알고리즘