[알고리즘]

원래 깃헙 블로그에 작성해뒀는데..... 블로그를 이전하며 여기에 다시 옮겨보려고 한다.Dijkstra(다익스트라) 알고리즘은 최단경로를 구하는 알고리즘으로 시작정점과 도착정점의 최단 경로를 구하는 알고리즘이다.최단 경로문제는 만약 음의 가중치가 존재하지 않는다면 다익

그래프는 현상이나 사물을 정점과 간선으로 표현하는것으로, 점정(Vertex)은 대상이나 개체를 나타내고 간선(Edge)은 이들 간의 관계를 나타낸다.먼저 그래프의 표현을 살펴보도록 하겠다. 그래프의 표현에는 두가지 방법을 살펴보도록 하겠다. 인접 행렬 방식과 인접 리스

눈앞의 이익만 우선 추구하는 알고리즘을 총칭해서 그리디 알고리즘이라고 한다.그리디 알고리즘은 대부분의 경우 뛰어난 결과를 도출하지 못하지만 드물게 최적해를 보장하는 경우도 있다. 그리디 알고리즘은 최적화 문제를 대상으로 한다. 최적해를 찾을 수 있으면 그것을 목표로 삼