Dijkstra 알고리즘과 Floyd-Warshall 알고리즘
Node의 수가 많은 경우, adjMatrix로 그래프 정보를 저장하면 메모리 초과(OOM) 예외가 발생한다. 그러므로 adjList로 대신하자.OOM과는 별개로, Recursion Depth가 너무 깊어지면, StackOverflowError (프로그래머스에서는 런타
종만북에서 발췌한 내용.모든 답을 만들어 보고 그중 최적해의 점수를 반환하는 완전 탐색 알고리즘 설계전체 답의 점수를 반환하는 것이 아니라, 앞으로 남은 선택들에 해당하는 점수만을 반환하도록 부분 문제 정의를 바꾼다.재귀 호출의 입력에 이전의 선택에 관련된 정보가 있다
팁.1\. 일단 유니온 파인드를 위한 3가지 함수를 만든다. (findUnion, isUnion, union)2\. Kruskal 알고리즘은 cost가 작은 것부터 union이 되지 않은 것이면 추가해나가는 방식이므로 PriorityQueue로 담아놓고 cost를 기준