Dijkstra
-
[BOJ] 단계별로 풀어보기 - 최단 경로PS/BOJ 2021. 6. 15. 22:46
https://www.acmicpc.net/step/26 최단 경로 단계 간선을 사용하는 비용과 예산 제약이 있을 때 다이나믹 프로그래밍으로 최단거리를 찾는 문제 www.acmicpc.net 코딩 구현 속도와 베이스를 다지기 위해 백준 단계를 하나씩 다 풀어보는 중 ... 1. 1753 최단경로: https://www.acmicpc.net/problem/1753 Dijkstra 더보기 2. 1504 특정한 최단 경로: https://www.acmicpc.net/problem/1504 주어진 두 정점을 반드시 거쳐야한다 (제약조건) + Dijkstra Dist(u, v) = u ~ v까지 최단 거리 라고 하면, $Dist(1, v_1)+Dist(v_1,v_2)+Dist(v_2,N)$ 또는, $Dist(1,..