최단 경로1 최단 경로 문제 최단 경로 알고리즘 : 가장 짦은 경로를 찾는 알고리즘 다양한 문제 상황 - 한 지점에서 다른 한 지점까지의 최단 경로 - 한 지점에서 다른 모든 지점까지의 최단 경로 - 모든 지점에서 다른 모든 지점까지의 최단 경로 각 지점은 그래프에서 노드로 표현 지점 간 연결된 도로는 그래프에서 간선으로 표현 최단 경로 알고리즘의 종류 다익스트라 최단 경로 알고리즘 플로이드 워셜, 벨만 포드 알고리즘 이 중 빨간색이 코딩 테스트에서 가장 많이 등장 다익스트라 최단 경로 알고리즘 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산 다익스트라 최단 경로 알고리즘은 '음의 간선'이 없을 때 정상적으로 동작 - 현실 세계의 도로(간선)은 음의 간선으로 표현 X 다익스트라 최단 경로 알고리즘은 그리디 알고리즘.. 2021. 4. 15. 이전 1 다음
