간단히 설명해서


양방향 가중치 그래프 있고,

각 정점은 delay라는 값을 가지고 있음.


start에서 end까지 최단 경로를 짜야하는데

최단 경로는

(start에서 end까지 가중치) +

(start, end의 delay는 제하고, 그 경로에서 가장 큰 delay값)


점화식을 이딴식으로 짰는데 뭐가 틀린거임??





제발 알려줘>..