glgl2131   1년 전

X지점에서 다익스트라 해서 최단경로 + 다른지점에서 X로의 다익스트라 해서 최단경로로

출력값 잘나오는데 어느부분에서 틀린걸까요 ?ㅠㅠ 고수님들 의견이 궁금합니다

dreamsboat   1년 전

우선순위 큐로 구현하셔야 빠르지 않을까요?


그리고 다익스트라 알고리즘을 2번만 사용하시면 됩니다


마을 Y에 대해서

X -> Y 거리를 구할 수 있다면

Y -> X 거리도 구할 수 있습니다.

역방향 간선으로 구성된 벡터를 만들면 됩니다.

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