11404 플로이드

2019. 6. 25. 03:38알고리즘/백준

모든 정점에 대한 최단 경로를 구하는 문제로, 가중치가 주어졌기 때문에 플로이드 알고리즘으로 해결해야 한다

 

문제: https://www.acmicpc.net/problem/11404 

https://github.com/surinoel/boj/blob/master/11404.cpp

'알고리즘 > 백준' 카테고리의 다른 글

2660 회장뽑기  (0) 2019.06.25
1806 부분합  (0) 2019.06.25
11403 경로 찾기  (0) 2019.06.25
17225 세훈이의 선물가게  (0) 2019.06.22
1753 최단경로  (0) 2019.06.22