알고리즘
[이코테] Chapter 9. 최단 경로 (java)
📍개념 1. 다익스트라 최단 경로 알고리즘 특정 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 1차원 리스트로 구하는 알고리즘 음의 간선이 없을 때 정상 작동 기본 다익스트라 코드 O(V^2) import java.util.*; class Node { private int index; private int distance; public Node(int index, int distance) { this.index = index; this.distance = distance; } public int getIndex() { return this.index; } public int getDistance() { return this.distance; } } public class Main { public..
