[알고리즘] Dijikstra + 비용 변경 옵션

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 기본적인 dijikstra 문제는 dist 값을 1차원 또는 좌표인 경우 2차원으로 사용하지만 방문 비용을 변경할 수 있는 옵션이 주어지는 경우에는 아래와 같이 dist 배열에 옵션 사용 유무에 따른 차원을 추가한다. 앞서 풀이한 백준2206 문제와 유사한 문제이다. 아래 문제에서는 노드를 지나갈 때, 비용을 변경할 수 있는 옵션이 2개 주어졌고 옵션 2개에 해당하는 2개의 차원을 dist 배열에 추가하여 3차원 배열로 선언하였다. 탐색 시 최소...

원문링크 : [알고리즘] Dijikstra + 비용 변경 옵션