[다익스트라 알고리즘(최단 거리구하기) 스터디]

다익스트라 알고리즘(최단 거리 구하기) <=> 최소 신장 트리

BFS/DFS => 완전 탐색(재귀를 이용, 큐 및 스택 이용)

다익스트라 알고리즘(그래프 최단 거리 구하기) 가중치의 합이 최소

최단 경로를 구하는 대표적인 알고리즘으로는
1. 다익스트라 알고리즘(데이크스트 알고리즘)
2. 벨만-포드 알고리즘

다익스트라 알고리즘 방법

1. 시작 노드를 설정한다. 그리고 나서 시작 노드로 부터 특정 노드까지의 최소 비용을 저장할 공간을 마련한다.

ArrayList / Arrays 차이
ArrayList - 동적 / Arrays - 정적
Prionity Queue => FIFO (먼저 들어간 데이터가 먼저 나온다.)

* Prionity Queue : 들어간 순서에 상관없이 우선 순위가 높은 놈부터 먼저 나간다. (구현을 하는데 있어서 Heap을 이용)

import.java.util.ArrayList;
import.java.util.Arrays;
import.java.util.PriorityQueue;

import.java.util.*; -> 이거는 사용안하는 편이 좋다 용량을 많이 차지함

프로그래머스 - 배달
https://school.programmers.co.kr/learn/courses/30/lessons/12978

프로그래머스 - 경주로
https://school.programmers.co.kr/learn/courses/30/lessons/67259