728x90
문제해결
1.최단거리를 저장할 최대힙을 만들어준다.
2.최대힙의 사이즈가 k보다 작으면 무조건 push
3.최대힙의 사이즈가 k이고 top의 값이 new_val보다 크면 pop후 new_val를 push 한다.
4.이런 식으로 다익스트라 알고리즘을 응용한다.
코드 (코드의 주석이 상세하게 적혀있어 보시면 이해가 바로 되고 도움되실거예요!)
ide.goorm.io/shared_files/sksj0111_250e20fbfd92552322517b1b09da0ed61603463344960
1854(3).cpp - goorm
구름IDE에서 공유된 소스코드를 볼 수 있는 페이지입니다.
ide.goorm.io:443
728x90
'그래프 이론 > 다익스트라 알고리즘' 카테고리의 다른 글
| [백준/C++][네트워크 복구(2211번)] (0) | 2020.12.04 |
|---|---|
| [C++알고리즘][다익스트라 알고리즘 개념설명]-최단거리 알고리즘 (0) | 2020.11.29 |
| [백준/C++] 거의 최단경로(5719번) (0) | 2020.10.20 |