Algorithm/Algorithm

Dijkstra Algorithm :: 다익스트라 알고리즘 (최단경로)

이 게시물은 개인적으로 알고리즘 공부한 내용과 이곳 저곳 검색하여 얻은 정보, 잡지식을 꾸준히 쌓아가는 글입니다. 출처는 최하단에 남겨두겠습니다. 자료나 궁금한점은 댓글로 질문해주세요.^^ Dijkstra Algorithm 다익스트라 알고리즘 = 데이크스트라 알고리즘 다익스트라 알고리즘 (Dijkstra Algorithm)은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭지점 간의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 컴퓨터 과학자 에츠허르 데이크스트라가 1956년 고안했습니다. 1930년생이시며, 72세(2002년에 별세하셨다고 하네요.) 네덜란드 사람이네요. 주요업적 : 다익스트라 알고리즘 프림 알고리즘 차량기지 알고리즘 데드락 방지 알고리즘 은행원 알고리즘 잠자는 이발사 알고리즘 ..