Dijkstra algorithm 다익스트라 알고리즘은 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 위의 예제를 통해 알아보자 각 정점은 인접한 정점에 대한 정보만 가짐. 인접하지 않는 정점까지의 비용은 무한대로 초기화함 먼저 집합N'에 A를 넣으면 A의 정보로 다음과 같은 테이블을 만듬 A B C D E F A 0 10 30 15 무한대 무한대 집합N' A 다음비용이 가장 작은 B를 N'에 넣음 A B C D E F A 0 10 30 15 30 무한대 집합N' A,B B의 정보로 인해서 A->E까지의 경로가 업데이트 됨 다음단계에서는 비용이 가장 작은 D를 집합에 넣음 A B C D E F A 0 10 20 15 30 35 집합N' A, B, D D를 추가하면서 A->C의 경로보다 A->D->C의..