다익스트라 썸네일형 리스트형 다익스트라(dijkstra) 알고리즘 /* written by kaspy (kaspyx@gmail.com)*/ 방향이 있는 그래프에서 꼭지점들을 연결하는 비용이 할당되었을때 임의의 꼭지점에서 다른 꼭지점으로 가는 경로들 중에서 비용이 가장 적게 드는 경로, 즉 두 정점 사이의 최단 경로를 찾는 문제이다. 이 알고리즘은 음의 간선이 없을 경우에만 적용할수 있다. 욕심쟁이 방법(Greedy Method)을 사용하고있다. 다익스트라 알고리즘은 1959년 컴퓨터 공학자 다익스트라(dijkstra)가 고안해 내었다(이걸로 튜링상 탐, 개2득) - 다익스트라 알고리즘(Dijstra Algorithm) 1. 출발점이 연결된 마디 중에서 가장 가까운 마디를 선택한다.2. 선택된 마디에 연결된 마디까지의 거리와 그 전의 마디에서 선택되지 않은 마디의 거리중.. 더보기 이전 1 다음
