floyd-washall1 [C/C++] 백준 #2660 회장뽑기(플로이드-워샬) #2660 문제는 복잡하게 설명을 했지만, 결국 모든 간선의 웨이트가 1인 그래프에서 경로의 합 중 가장 적은 경로의 합을 가진 사람을 찾는 문제입니다. 모든 그래프의 노드들과 노드들간의 경로를 구하기 위해서는 가장 적합한 그래프 알고리즘은 플로이드-워샬 알고리즘입니다. 여기에는 선택의 여지가 없는데, 다음에 회장 후보들을 선택하기 위해서는 나름대로의 알고리즘을 구성해서 해야 합니다. 플로이드-워샬 알고리즘이 \(O(N^3)\)이기 때문에 플로이드-워샬 알고리즘의 결과를 순회하는 것으로 작성한다면, 해당 시간복잡도가 \(O(N^2)\)이므로 시간복잡도상으로는 큰 문제가 없습니다. https://www.acmicpc.net/problem/2660 1. **입력받기 및 초기화**: - `n`: 회원.. 2024. 5. 21. 이전 1 다음
