다익스트라 알고리즘이란?

A에서 C라는 점을 거쳐서 B로 갈 수 있을 때, A에서 C로 가는 거리가 A에서 B로 가는 거리보다 더 크므로 절대로 C를 통해 연결된 경로로 B에 최단 거리로 도달할 수 없다.A가 특정 노드가 아니라 최단 거리가 구해진 노드들의 집합으로 생각해보자. 매순간 집합들과

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