profile
Programmer
post-thumbnail

다익스트라 최단 경로 알고리즘(Dijkstra)이란?

특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산한다. 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 사용된다. (현실세계 반영)그리디 알고리즘이다. 최단 거리 테이블 초기화 - 무한대의 값으로 이루어진 1차원 배열출발 노드 설정 - 최단 거리

2021년 6월 5일
·
0개의 댓글
·