최단 경로 알고리즘 문제 2 . 5

 

 

N의 크기가 500 이하이므로 플로이드 워셜 알고리즘을 사용할 수 있다
플로이드 워셜 알고리즘으로 모든 노드에서부터 다른 모든 노드까지의 최단거리를 다 구한 다음에
(1번 -- X 최단 거리 + X -- K 최단 거리) 를 계산하면 된다

 

 

 

C++ 코드

 

 

 

자바 코드