파이썬/다익스트라
최단 경로 함수 풀이 (골드4)
# 풀이 # 모듈 선언 힙 자료구조 활용과 가중치 그래프를 구현하기 위한 모듈 선언 from collections import defaultdict import heapq # 입력처리 for _ in range((E-1)): a, b, c = map(int, input().split()) roads.append([a,b,c]) - 가중치 그래프를 2중 리스트에 저장 하였다. a : 출발 정점 b : 도착 정점 c : 거리 - 반드시 거쳐야 하는 두 정점 처리 must_a, must_b = map(int, input().split()) - 코드 가독성을 위해 end 변수 추가 end = N # 접근 방법 일단 다익스트라 알고리즘의 기본 형을 정의 한 뒤 수정하는 방법을 고안하기로 하였다. 전 내용에서 코드..
2023. 10. 27. 19:23