kkw564   6년 전

기본적으로 다익스트라를 이용하였고

get이라는 변수는 현재 노드와 다음 노드가 g와 h사이 간선을 지났다면 1 그게 아니라면 0을 표현합니다

그 다음부터는 get에 따라 g와 h간선을 지나오며 최단거리를 갱신하고있다면 계속 1 그게 아니고 갱신되면 0으로 바뀝니다.


그렇게 하여 다익스트라 한번만에 미확인 도착지의 해를 찾아내려했는데 실패했습니다.

누가 좀 도와주세요 어디가 틀린지 ㅠㅠ

고수님들 기다리고있겠습니다!!

jh05013   6년 전

gh를 사용하는 최단경로와 사용하지 않는 최단경로가 모두 존재할 때 문제가 생깁니다.

kkw564   6년 전

@jh05013

제가 다시 코드를 위와같이 바꿨는데 다익스트라 한번으로 해결하기위해서 힌트 하나만 물어볼 수 있을까요? 그게 어렵다면


위의 코드에서 어떤게 오류가 나는지도 알려주시면 감사하겠습니다!

jh05013   6년 전

저는 그래프를 조금 변형한 뒤 다익스트라를 바로 (get 없이) 돌려서 풀었습니다. 위 코드의 오류는 아직 잘 안 보이네요.

kkw564   6년 전

혹시 알게되신다면 한번 알려주시면 감사하겠습ㄴ니다! 저도 고민해볼게요

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