[최단 경로 알고리즘 문제 모음] 다익스트라, 벨만-포드, 플로이드-와샬 (Dijkstra, Bellman-Ford, Floyd-Warshall)

 

 

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.

+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.

 

 

다익스트라 문제 모음

 

[백준] 파티(1238) - gold 3

[백준] 도로 포장(1162)★ + 다이나믹 - gold 1

[백준] 주유소(13308) + 다이나믹 - gold 1

[알고스팟] 소방차(FIRETRUCKS) - 중

[알고스팟] 철인 N종 경기(NTHLON)★ + 그래프 구현 - 상

[백준] 탈옥(9376)★ 0-1 BFS - Platium 5

[백준] 거의 최단 경로(5719)★ - Platium 5

[백준] K번째 최단경로 찾기(1854)★★ - Platium 5

 

 

벨만-포드 문제 모음

 

[백준] 웜홀(1865)  - gold 4

[백준] 타임머신(11657) + 예외 처리  - gold 4

[백준] 할로윈 묘지(3860)★ + 예외 처리 - Platium 5

 

 

플로이드-와샬 문제 모음

최단 경로 뿐만 아니라 두 정점 사이의 도달 가능성을 알아내는데 효과적인 알고리즘

 

[백준] 저울(10159) + 도달 가능성  - gold 3

[백준] 회의준비(2610) + 도달 가능성에 의한 컴포넌트 분리  - gold 2

[알고스팟] 음주 운전 단속(DRUNKEN)★ + 원리의 이해가 필요 - 중

[백준] Ignition(13141) + 브루트 포스 - Platium 5