다익스트라3 [Python] 백준 - 1753번 최단경로(3) 이전글[Python] 백준 - 1753번 최단경로(2) [Python] 백준 - 1753 최단경로(2)이전글[Python] 백준 - 1753번 최단경로(1) [Python] 백준 - 1753번 최단경로(1)문제백준 1753번최종 코드import sysimport mathfrom collections import dequeinput = sys.stdin.readlineV, E = map(int, input().split())visited = [False] * (Vdevfromyoung.tistory.com문제백준 1753번최종 코드pypy3, Python3 모두 동작!import sysimport mathimport heapqinput = sys.stdin.readlineV, E = map(int, inp.. 2024. 5. 28. [Python] 백준 - 1753번 최단경로(2) 이전글[Python] 백준 - 1753번 최단경로(1) [Python] 백준 - 1753번 최단경로(1)문제백준 1753번최종 코드import sysimport mathfrom collections import dequeinput = sys.stdin.readlineV, E = map(int, input().split())visited = [False] * (V + 1)distance = [math.inf] * (V + 1)g = [[] for _ in range(V + 1)]k = int(input())distance[k]devfromyoung.tistory.com문제백준 1753번최종 코드Python3에서만 동작import sysimport mathfrom queue import PriorityQue.. 2024. 5. 25. [Python] 백준 - 1753번 최단경로(1) 문제백준 1753번최종 코드import sysimport mathfrom collections import dequeinput = sys.stdin.readlineV, E = map(int, input().split())visited = [False] * (V + 1)distance = [math.inf] * (V + 1)g = [[] for _ in range(V + 1)]k = int(input())distance[k] = 0for _ in range(E): u, v, w = map(int, input().split()) g[u].append((v, w))def find_min_distance_node(): min_distance = math.inf node_num = -1 .. 2024. 5. 24. 이전 1 다음