Daily
최단 거리 알고리즘 - 다익스트라 알고리즘, 벨만-포드 알고리즘
이 글은 기술면접대비 CS전공 핵심요약집의 일부분인 알고리즘 부분의 내용을 가져와 작성하였습니다.구글 도서 검색 을 통해 전체 페이지 240 중 102페이지를 미리보기 하실 수 있습니다.개인적으로 아래 내용은 위키 백과를 함께 보시며 의사코드와 소스 코드를 참조하시길 권장 드립니다.데이크스트라 알고리즘, 벨먼-포드 알고리즘 최단 거리 알고리즘최단 거리 알고리즘은 그래프에서 정점 간 최단 거리를 구하기 위한 알고리즘으로, ‘다익스트라 알고리즘’ 과 ‘벨만-포드 알고리즘’ 그리고 ‘플로이드-워셜 알고리즘’이 여기에 속한다. ‘다익스트라 알고리즘’과 ‘벨만-포드 알고리즘’은 특정 정점에서 다른 정점들까지의 최단 거리를 구하고, ‘플루이드-워셜 알고리즘’은 모든 정점 간 최단 거리를 구한다.다익스트라 알고리즘 ..
