다익스트라 알고리즘 질문 있습니다.
2018.12.08 21:36
안녕하세요, 스파르타 입니다.
요즘 참 이리저리 정신도 없고 그러네요 ㅎㅎ
다름이 아닌 이번질문은 다익스트라 관련 공부 하다가 아래와 같은 문제가 있어서 풀어보고자 했는데 이게 답안지가 없다 보니 이게 맞나 싶어서 질문 드립니다.
위의 표를 보면 요걸 노드간 설명하면 방향성이 있어서 아래와 같이 나온다고 생각하고 풀었습니다.
위와 같은 노드 연결이 되었는데 (맞는지 틀리는지 모릅니다. ㅠㅜ) 여기서 질문이 위에 노드 그림이 맞는것 인지 궁금 합니다.
일방향성만 하다가 방향성 문제를 풀게되니 상당히 해깔려서요..이게 맞는건가 싶네요
아니면 그래프 상으로 보이는 것으로만 따져서 2 -> 4 -> 3 -> 1 -> 0 이 맞는지 궁금 합니다.
이미 답도 알고 계시고요
이미 문제와 예제에서 정답을 보여주고 있는 듯 싶습니다 ^^
이상 아마추어가!!!