문제
어느 한 도시에서 출발하여 다른 도시까지가는 비용을 입력받아 0번 도시에서부터 주어진 도시까지 가는데 드는 최소비용을 구하는 프로그램을 작성하라.
입력
첫줄에는 도시의 수 N(2≤N≤20)과 가려고하는 도시가 입력된다. 둘째 줄에는 자료의 수 M(2≤M≤20)이 주어진다. 다음 줄부터 M줄에는 각 도시간의 비용이 주어진다. 예를 들어 "0 1 50" 이 입력되면 0번 도시에서 1번 도시까지 가는 비용이 50이며, 양방향이 아니다. 즉, 도시 1부터 도시 0까지의 거리비용이 아니다.
출력
가려고하는 도시까지의 최소 비용을 출력한다. 불가능한 경우에는 0을 출력한다.
예제
6 1
11
0 1 50
1 4 10
0 4 45
0 2 10
2 0 20
1 2 15
2 3 15
3 1 20
4 3 30
3 4 35
5 3 5
45
로그인해야 코드를 작성할 수 있어요.