그래프의 최단경로 문제

가중치를 가지는 방향 그래프가 주어질 때, 특정 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘에 대해 설명하시오. 다음은 그래프를 인접 리스트로 표현한 예이다:

이 그래프에서 노드 0에서 시작하여 다른 노드까지의 최단 경로를 구하기 위해 사용할 수 있는 알고리즘은 무엇인가?

PYTHON

graph = {
    0: [(1, 4), (2, 1)],
    1: [(2, 2), (3, 5)],
    2: [(3, 8)],
    3: []
}

답변

다익스트라 알고리즘 벨만-포드 알고리즘 A* 알고리즘 플로이드-워셜 알고리즘

로그인 후 제출하기