매스랜드 사장 해리는 고민에 빠진다. 기차 선로를 어떻게 깔아야 할지 고민을 많이 했기 때문이다.
어느날 해리에게 좋은 생각이 난다. 바로 최단 거리로 건설하는 것이다.
a, b, c, d, e 섬이 있다.
a~e까지 7km, b~e까지 5km, c~d까지 6km, e~d까지 10km이다.
해리가 만든 기차 mc-pol34는 1초에 100m를 간다. 그래서 해리가 직접 시승을 해본다.
해리는 a에서 c까지 갈 생각이다. 최단 경로로 몇 분이 걸릴까?
단, 양방향 통행은 가능하고, 환승시 5분이 걸린다
좋아요
0
글쎄요
0
어려워요
0