<div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1Gq2f/8865d837bcf9d0ecdd5ba9103a368fe60dc62501" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1Gq2f/8865d837bcf9d0ecdd5ba9103a368fe60dc62501" data-origin-width="1024" data-origin-height="1365"></div><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1Gq2f/56670cb2063e114d8b4c74cb2428dbff33eefbff" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1Gq2f/56670cb2063e114d8b4c74cb2428dbff33eefbff" data-origin-width="1024" data-origin-height="1365"></div><p style="text-align: left;">아래 사진의 319번 문제를 보면 답이 4번으로 도로 건설 비옹의 총합을 최소화 하기 위한 응용에는 최소비용 신장트리를 구하는 prim이 적합하다 되어있는데,<br>그렇다면 첫번째 사진의 다익스트라 설명중 ‘다익스트라 알고리즘을 응용해서 도로 건설 비용의 총합을 최소화하는데 이용될 수 있다’라는 부분은 오류인건지 궁금합니다.</p>
<!-- -->
첫댓글
최소비용 신장트리를 구하는 것은 prim이 적합하지만
다익스트라 알고리즘을 응용해서 도로 건설 비용의 총합을 최소화하는데 이용될 수 있습니다. 응용해서....