BOJ_1753_최단경로

1

분류: 다익스트라 알고리즘

언어: Python

---

2. 코드

---

3. 

• 문제에서 요구하는 사항 'i번째 줄에 i번 정점으로의 최단 경로의 경로값을 출력한다. ' 이부분의 이해가 부족해서 list에 노드 값들을 저장하는 이상한 짓을 했다. 
• 위의 문제 때문에 graph에 입력을 받을 때, for문을 통해 리스트에서 중복된 부분을 고르는 일을 해서 시간 초과가 났다.
• 그래도 다익스트라 알고리즘의 아주 기본적인 문제라 잘 풀 수 있었다.