다익스트라 알고리즘

Dijkstra Algorithm

꼭지점(Vertex)과 변(Edge)으로 이루어진 가중 그래프에서 주어진 출발점과 도착점 사이의 최단 경로를 구하는 알고리즘이다. 다익스트라 알고리즘은 그래프의 모든 꼭짓점 집합 V의 임의의 꼭짓점 두 개 사이 가장 적은 비용(가중치)이 드는 경로를 찾는다. 이름은 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라(Edsger Wybe Dijkstra)의 이름에서 유래했다.

이산수학에서 공부한다.

석호식교수님의 자료구조와 이산수학 기출문제