[TIL]Day 168

다익스트라 알고리즘은 싸이클을 가진 경우에는 가중치가 양수일 때만 적용된다. 음의 가중치를 가진 그래프에서 최단 경로를 찾으려면 벨만-포드 알고리즘을 사용해야한다.

https://developer-alle.tistory.com/103

백준 문제 푸는법
백준은 입력을 문자열 나열해서 줘서 따로 처리가 필요하다.

https://www.acmicpc.net/problem/1504
이문제 같은 경우 다음과 같이 처리해줘야한다.
번거로움... 프로그래머스 짱

n, m = map(int, sys.stdin.readline().split()) 
for _ in range(e):
	a, b, c = map(int,sys.stdin.readline().split()) 
v1, v2 = map(int, sys.stdin.readline().split())