[알고리즘 개념] 다익스트라 알고리즘(Dijkstra Algorithm)

최단경로 문제(Shortest Path Problem)|E| > 0 인 그래프 G=(V, E)에서 꼭짓점 v1, v2 ∈ V 간의 가장 짧은 거리의 경로를 찾는 문제이다.지도의 경로를 찾는 것은 물론, 네트워크에서 어떤 호스트 M에서 다른 호스트 N으로의 연결 경로를 찾는 경우가 이에 속한다. 가장 비용이 적게 들고 빠르게 이동할 수 있는 경로를 찾는 것이다.가중치가 부여되지 않는 그래프일 경우는 경로의 길이로 최단 경로를 찾을 수 있으나, 가중치가 부여되어 있을 경우는 가중치를 계산하여 최단 경로를 찾을 수 있다. 비용이라면 합이 적은 경로가, 효과라면 합이 큰 경로가 최단 경로일 것이다.다익스트라 알고리즘(Dijkstra Algorithm)다이나믹..........

[알고리즘 개념] 다익스트라 알고리즘(Dijkstra Algorithm)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] 다익스트라 알고리즘(Dijkstra Algorithm)