11779번: 최소비용 구하기 2 www.acmicpc.net 이 문제는 한 도시에서 다른 도시로 가는데 드는 버스 비용을 최소화하는 최소비용과 경로를 출력하는 문제이다. 이는 이전에 다루었던 dijkstra algorithm을 적용하면 풀 수 있는 문제이나, 이전의 문제들과는 달리 이러한 최소비용이 나오게 된 경로까지 출력해야 한다. 그래서 이전에 구현했던 최단 경로 문제에 경로를 저장하는 records 배열을 새로 추가한다. 백준 1753번 : 최단경로 in Python 1753번: 최단경로 www.acmicpc.net 이 문제는 각 간선마다 가중치가 있을 경우 시작점으로부터 다른 모든 정점으로의 최단 경로를 구하는 문제이다. 기존의 최단경로 문제의 경우 모든 간선의 가중치가 같았지만,.. wanna..
