최단 경로 알고리즘 이해하기

주어진 방향 그래프에서 두 노드 A와 B 사이의 최단 경로를 찾는 문제입니다. 그래프는 인접 리스트 형태로 주어지며, 각 간선의 가중치는 양의 정수입니다. 다음은 그래프의 예시입니다:

노드 0에서 노드 3까지의 최단 경로를 구하는 방법으로 어떤 알고리즘을 사용할 수 있을까요? 해당 알고리즘의 시간 복잡도도 같이 고려해야 합니다.

PYTHON

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

답변

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

로그인 후 제출하기