다익스트라1. 최단경로 알고리즘특정 지점까지 가장 빠르게 도달할 수 있는 경로를 찾는 알고리즘. 플로이드-워셜(Floyd-Warshall)다익스트라(Dijkstra)벨만-포드(Bellman-Ford)노드의 개수가 적을 경우 플로이드-워셜을 사용하는 것이 효율적입니다.노드와 간선의 개수가 모두 많을 때 다익스트라를 사용하는 것이 효율적입니다.오늘은 다익스트라를 배워봅시다.2. 특징순환 포함 허용간선에서 음의 가중치를 허용 않음(거리 또는 비용)기본적으로, 탐욕 알고리즘에 속함매번 가장 비용이 적은 노드를 선택하려고 함3. 동작최단거리 테이블을 최댓값으로 초기화시켜 줍니다. (INF)출발노드와 도착노드를 설정합니다. 1번 노드가 Start 노드 , 6번 노드가 End 노드입니다.테이블은 정점의 갯수 만큼 1..
