반응형 dijkstra1 다익스트라 알고리즘(Dijkstra) 다익스트라 알고리즘이란.그래프의 한 정점(頂點, Vertex)에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘(최단 경로 문제, Shortest Path Problem)이다.https://namu.wiki/w/%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 다익스트라 알고리즘Dijkstra Algorithm 그래프 의 한 정점(頂點, Vertex)에서 모든 정점까지의 최단거리를 각각 구하namu.wiki 다익스트라 알고리즘의 특징은 아래와 같다.장점인접 행렬 또는 우선순위 대기열을 사용하여 구현할 수 있으므로 가능한 모든 경로를 확인하는 무차별 접근 방식보다 효율적이다.거리뿐만 아니라 경로를 추적하.. 2024. 9. 29. 이전 1 다음 반응형
