1) 다익스트라 알고리즘 우선순위 표를 만들어 구함 [1, 2, 12] : 1번 정점에서 2번 정점까지 가는 데 드는 비용 12 - java package ch08; import java.io.*; import java.util.*; class Edge implements Comparable{ public int vex; public int cost; Edge(int vex, int cost){ this.vex = vex; this.cost = cost; } @Override public int compareTo(Edge ob){ return this.cost - ob.cost; } } public class 다익스트라알고리즘 { public int solution(int n, int[][] edges,..