다익스트라 썸네일형 리스트형 [CS] 다익스트라 알고리즘 /* 다익스트라 알고리즘 */다익스트라(dijkstra) 알고리즘은 그래프에서 한 노드에서 다른 노드까지의 최단 경로를 구하는 알고리즘 중 하나이다. 해당 과정에서 도착 노드뿐만아니라 모든 다른 노드까지의 최단 경로로 방문하며 각 노드까지의 최단 경로를 찾게 된다.매번 최단 경로의 노드를 선택해 탐색을 반복하는 것이다. /* 동작 원리 */시작 노드와 끝 노드를 설정한다.테이블을 초기화한다.노드의 인접 노드 (adjacent nodes) 중 방문하지 않은 노드를 구별하고, 그 중 가장 짧은 노드를 선택하고 방문처리 한다.해당 노드를 거쳐 다른 노드로 넘어가는 edge 를 계산해 테이블을 업데이트한다./* 예시 */ 출발 노드 1번, 도착 노드 6번 설정.테이블은 inf로 초기화edge도 표기함 출발 .. 더보기 이전 1 다음
