https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krDijkstra Algorithm특정한 한 노드에서 출발해서 모든 노드로 가는 최단 경로를 계산한다. 즉 특정한 시작 노드가 있어야 한다.음의 간선이 없을 때를 가정그리디로 분류할 수 있다. DP로 볼 수 있다.출발 노드 설정초기화한다.0 전부 inf로.방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블을 갱신3,4번 반복각 노드에 대한 현재까지의 최단 거리 정보를 1차원 리스..
