graph = { 1: [2,3,4], 2: [5], 3: [5], 4: [], 5: [6,7], 6: [], 7: [3], } def dfs(v, discovered=[]): discovered.append(v) for w in graph[v]: if not w in...
다익스트라 알고리즘(기본 예제)
시작점 A에서 각 노드별 최소거리 구하는 방법 결과: {‘A’: 0, ‘B’: 6, ‘C’: 1, ‘D’: 2, ‘E’: 5, ‘F’: 6} import heapq graph = { 'A':{'B':8, 'C':1, 'D':2}, 'B': {}, 'C': {'B':5, 'D':2}, 'D': {'E':3, ...