117791

• 

  백준 11779 java - 최소비용 구하기 2 (다익스트라) 해당 문제는 다익스트라 알고리즘 문제이다. 최소비용 구하기 문제와 다른 점은 최소 비용 갖는 경로와 도시 갯수를 출력하는 것인데 이것은 따로 배열을 만들어서 출력하면 되는 부분이므로 크게 힘든 점은 없었다. 2022.07.15 - [알고리즘공부(AlgorithmStudy)/알고리즘이론(AlgorithmTheory)] - 백준 1916 java - 최소비용 구하기(다익스트라 알고리즘) 1. 다익스트라를 구현한다. 2. 우선순위 큐에 comparator를 넣는 버전이 아닌 Node 클래스 생성 및 compareTo 메소드 오버라이딩 하는 방식으로 구현 해봄 3. 이전 경로 등록할 배열 생성 4. 다익스트라 알고리즘 실행 후 최소 비용 갖는 경로 및 도시 갯수 구하기 5. 출력 백준 1916 java - 최소.. 카테고리 없음 2022. 7. 21.