알고리즘 특론 - 그래프 알고리즘

1. 최단 경로 문제데이크스트라 알고리즘최단 경로?가중 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치의 합이 가장 작은 경로최단 경로의 유형- 단일 출발점 최단 경로데이크스트라 알고리즘, 벨만-포드 알고리즘- 단일 쌍 최단 경로- 단일 도착점 최단 경로- 모든 쌍 최단 경로플로이드 알고리즘단일 출발점 최단 경로출발 정점 s에서 다른 모든 정점으로의 최단 경로데이크스트라 알고리즘음의 가중치를 갖는 간선이 없는 경우거리 D[v] : 출발점 s에서 현재까지 선택된 정점 집합 S를 경유하여 정점 v에 이르는 최단 경로의 길이1. 미선택 정점 집합 V-S의 정점 중에서 거리 D[w]가 가장 작은 정점 w를 선택 -> w를 s에 추가..........

알고리즘 특론 - 그래프 알고리즘에 대한 요약내용입니다.

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

원문링크 : 알고리즘 특론 - 그래프 알고리즘