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