More actions
({CREATE}) |
No edit summary |
||
| Line 13: | Line 13: | ||
* 최소 스패닝 트리 | * 최소 스패닝 트리 | ||
** 위상 정렬 | ** 위상 정렬 | ||
** 프림 | ** [https://www.acmicpc.net/problem/2660 회장뽑기] | ||
** | ** 프림/크루스칼 | ||
** [https://www.acmicpc.net/problem/1922 네트워크 연결] | |||
* 최단 경로 | * 최단 경로 | ||
** 플로이드 와샬 | |||
** [https://www.acmicpc.net/problem/11403 경로 찾기] | |||
** 다익스트라 | ** 다익스트라 | ||
** | ** [https://www.acmicpc.net/problem/1916 최소비용 구하기] | ||
** [https://www.acmicpc.net/problem/1238 파티] | |||
* Flood Fill 알고리즘 | * Flood Fill 알고리즘 | ||
** [https://www.acmicpc.net/problem/2636 치즈] | |||
---- | ---- | ||