플로이드 워셜이랑
disjoint-set을 사용했다.
Sort는 Collection.sort내장 소트 사용
최대 값이랑 합이랑 헷갈려서 몇번틀림...
| BOJ 12852 1로 만들기 2 풀이 (0) | 2017.10.20 |
|---|---|
| 2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
| BOJ 11657 타임머신 풀이 벨만 포드 (0) | 2017.10.19 |
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
아이디 : tjdgnsqn3
| 400 문제 풀이 (0) | 2018.06.15 |
|---|---|
| 11월 초대장 7개 배포합니다. (21) | 2017.11.27 |
| BOJ 1919 등! (0) | 2017.11.12 |
벨만포드는 다익스트라보다 느리고, 비슷하다.
다익스트라랑 다른 점은 음수가중치가 존재해도 사용이 가능하다는 것이다.
그런데 다익스트라보다 시간복잡도가 O(VE)로 크다. 다익스트라는 O(ElgV)
| 2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
|---|---|
| BOJ 2016 풀이 2004 (한국정보올림피아드시․도지역본선) (0) | 2017.10.19 |
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
| BOJ 2065 줄 세우기 (0) | 2017.10.18 |
