DAV
HAVE
← 자료구조
교육
/
자료구조
// education
최단 경로 알고리즘: 다익스트라(Dijkstra)와 벨만-포드(Bellman-Ford)
가중치 그래프에서 시작점에서 다른 정점들까지의 최단 거리를 구하는
다익스트라
와
벨만-포드
알고리즘을 다룹니다.
← 이전
최소 신장 트리(MST): 크루스칼(Kruskal)과 프림(Prim) 알고리즘
다음 →
모든 쌍 최단 경로: 플로이드-워셜(Floyd-Warshall) 알고리즘과 3중 동적 계획법