[알고리즘] 백준 9370 (파이썬)

처음에 ans list를 밖에다 두어 계산 오류가 계속 났었고 이걸 함수를 호출할 때 마다 copy()를 썻다. 하지만 메모리나 시간적으로 비효율이라 그냥 함수 안에다 넣었다. 그리고 inf가 뽑힐 때도 정답으로 처리해줬는데 이걸 못찾아서 1시간동안 해맸다... 최소거리 -> inf가 뽑힐 수도 있다(연결 node X)는 점을 항상 명심해야겠다....

최소거리백준알고리즘다익스트라다익스트라