filot   6년 전

현재 구현한 로직은

1. 다익스트라를 수행하면서 최단 경로를 저장

2. 최단 경로의 간선을 삭제

3. 다익스트라 재수행하여 첫번째 결과값과 비교하여  증가하면 결과 출력, 아니면 2번과 3번을 계속 수행

이런 식입니다.

그런데 처음부터 TLE네요.

아마도 2번 최단 경로의 간선을 삭제를 빠르게 해야할 듯한데 .. 어떠한 방법이 있을까요?

wondy1128   6년 전

현재 구현한 로직은

1. 다익스트라를 수행하면서 최단 경로를 저장

2. 최단 경로의 간선을 삭제

3. 다익스트라 재수행하여 첫번째 결과값과 비교하여  증가하면 결과 출력, 아니면 2번과 3번을 계속 수행

이런 식입니다.


저와 같이 틀렸습니다를 받을 것 같네요...


최단경로를 모두 지운다! 이게 이 문제에 핵심인 것 같네요 


4 5
0 2
0 1 1
0 3 5
1 2 2
1 3 1
3 2 1

0 0

이것의 답은 몇이라고 생각하시나요?

6 ?

-1 ?


edenooo   5년 전

헉 저런 예외가 있을 줄은 생각도 못했네요 ㄷㄷ

댓글을 작성하려면 로그인해야 합니다.