huhsae's day huhsae's day

다익스트라 다익스트라자료구조그래프큐 특징최단거리를 구하는 알고리즘한지점에서 다른 정점까지의 각각의 최단거리를 구 할 수 있다. ( 모든 정점간의 최단거리 - 플로이드 )음의 가중치를 같는 간선이 나올경우 구할 수 없다(음이 나와도 구할 수 있는 경우 - 벨만포드) 관련 알고리즘최단 거리 알고리즘다익스트라플로이드벨만포드 개념그래프에서 시작정점을 정한다.시작 정점으로부터 다른 정점으로의 최단거리를 계속 업데이트 한다. dist[i]현재 지점까지의 최소 거리 dist[i]와 현재 정점 i와 연결된 정점 v의 가중치를 더한 값이 dist[v]보다 작을 경우 dist[v]를 업데이트 하고 우선순위 큐에 넣는다.우선순위 큐의 값이 없어 질때까지, 계속한다. dist[] 배열은 최대 값으로 초기화 한다.출발점 S의 ..