공상하는 개발자

이름만 들어도 어려울 것만 같은 다익스트라... 컴퓨터 과학자 에츠허르 데이크스트라 이름을 따서 만들었다고 한다. (나도 내 이름을 딴 알고리즘 만들고 싶다...ㅎㅎ) 어쨌든 어렵다고 생각했던 다익스트라를 파헤쳐보자!~ 레스 기릿 다익스트라 알고리즘이란? -> 간단하게 하나의 정점에서 다른 점들로 가는 최단경로를 구하고 싶을 때 사용한다. (최단거리를 구하고 싶을 때 사용!) 시작점을 D로 잡고 나머지 점까지의 최단거리를 구해보자. D는 출발점이기 때문에 최단거리가 0이므로 0으로 초기화한다. D를 제외한 최적경로는 아직 연결이 안 돼있으므로 무한대로 초기화한다. A B C D D INF INF INF 0 INF 위에서 현재 최단거리가 가장 짧은 노드를 고른다. D번 노드이다. D번 노드에서 뻗어나가는 ..