반응형
BOJ 1238 파티 Java
풀이:
각 마을 -> 파티 목적지 에 드는 비용 + 파티 목적지 -> 각 마을 에 드는 비용
시작점을 파티 목적지로 설정하고 시작점에서부터 최소비용을 구하면 각 마을까지의 비용을 구할 수 있다.
하기 이미지의 파란색 글씨 중
1: 각 마을 -> 파티 목적지
2: 파티목적지 -> 각 마을
3: 1번마을->파티목적지까지의 연산.
que.add(Node(To, Value)), 비용 Dist[], 방문여부 Visited[]
1번 마을 비용을 메인 Dist에 등록
4: 3번 마을-> 파티목적지까지의 연산.
5: 4번 마을->
6: 파티목적지(2) -> 각 마을
반응형
'알고리즘' 카테고리의 다른 글
백준 11437번 LCA (0) | 2021.06.11 |
---|---|
백준 1854 K번째 최단경로 (0) | 2021.06.02 |
백준 1197 최소 스패닝 트리 Java (0) | 2021.05.12 |
백준 1920 수 찾기 (0) | 2021.05.07 |
백준 11404 플로이드 java (0) | 2021.05.07 |