강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

시타포르-님의 프로필 이미지
시타포르-

작성한 질문수

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

다익스트라 최단 경로 알고리즘

같은 뜻이 아닌가요?

작성

·

254

0

                 {-1, 15, -1, 35, -1, -1 },

                {15, -1, 05, 10, -1, -1 },

                {-1, 05, -1, -1, -1, -1 },

                {35, 10, -1, -1, 05, -1 },

                {-1, -1, -1, 05, -1, 05 },

                {-1,-1, -1, -1, 05, -1 },

이부분에서 영상대로 따라하지 않고 -1부분을 0으로 해 놓고 맨 마지막에 디버깅할때 distance랑 parent 조사식을 보고 값이 달라서 알아챘는데요. 강사님은 -1이 더 편하다고 하셔서 편의상 -1을 쓰고, 0이여도 같은 결과가 나올줄 알았는데 아니네요. 음수가 더 활용성이 더 많은건가요?? 궁금합니다 

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자


코드 상에서 [연결되지 않았음]을 -1로 판별하고 있는데
이를 다른 값으로 판별할거라면 그거에 맞게 수정을 해주셔야 합니다.
0은 딱 붙어 있는 상황으로 인지될 수도 있으니, 이왕이면 현실상 거리가 아닌 음수를 사용하는 것이죠.

시타포르-님의 프로필 이미지
시타포르-
질문자

아하 감사합니다

시타포르-님의 프로필 이미지
시타포르-

작성한 질문수

질문하기