인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

class Node implements Comparable<Node>{

int v;

int c;

Node(int v, int c){

this.v=v;

this.c=c;

}

@Override

public int compareTo(Node o) {

return o.c-this.c; //최장거리를 구해야하니까 기존과 반대로

}

}

public class Main {

public static int[] dis;

public static ArrayList<Node>[] graph;

public static int n,m;

public static void dij(int s) {

PriorityQueue<Node> q = new PriorityQueue<>();

q.offer(new Node(s,0));

dis[s] = 0;

while(!q.isEmpty()) {

Node tmp = q.poll();

int now = tmp.v;

int nowcost = tmp.c;

if(nowcost<dis[now]) continue; //기존과 반대

for(Node ob : graph[now]) {

if(dis[ob.v]<nowcost+ob.c) { //기존과 반대

dis[ob.v]= nowcost+ob.c;

q.offer(new Node(ob.v, nowcost+ob.c));

}

}

}

}

만약 문제에서 최단거리가 아닌 최장 거리를 구하라면 클래스의 정렬 순서와 다익스트라 메소드를 기존과 반대로 구현하면 될까요??