WIL

그래프정점과 간선으로 이루어진 자료구조로 정점간의 관계를 표현한다.다익스트라: 그래프의 한 시작점으로부터 임의의 정점까지 최단경로를 탐색하는 알고리즘이다. 간선이 음의 값일 때 사용할 수 없다.→ 힙을 사용해 간선정보를 저장하고, 현재 노드에서 그리디하게 최소가 되는