백준 1238 파티 Java

BOJ 1238 파티 Java

풀이:

각 마을 -> 파티 목적지 에 드는 비용 + 파티 목적지 -> 각 마을 에 드는 비용

시작점을 파티 목적지로 설정하고 시작점에서부터 최소비용을 구하면 각 마을까지의 비용을 구할 수 있다.

하기 이미지의 파란색 글씨 중

1: 각 마을 -> 파티 목적지

2: 파티목적지 -> 각 마을

3: 1번마을->파티목적지까지의 연산.

    que.add(Node(To, Value)), 비용 Dist[], 방문여부 Visited[]

    1번 마을 비용을 메인 Dist에 등록

4: 3번 마을-> 파티목적지까지의 연산.

5: 4번 마을->

6: 파티목적지(2) -> 각 마을