최단 경로 판단에 대하여
345
작성한 질문수 7
BFS가 최단 경로를 찾는데 사용된다고 하셨는데 어떻게 최단 경로를 파악하는지 따라 해보았지만 잘 모르겠습니다.
강의에서 길 찾는 맵을 생성하는 것은 항상 경로가 한 길밖에 없어서 그 길로만 다니는게 아닌가라는 생각이 듭니다
이전 강의에서는 distance[start] 를 사용하여 이동하는데 소모되는 값을 구하기는 했지만 이번 길 찾기에서는 그런 것을 사용하지 않고 최단경로로 간다고 하시는데 이 부분이 이해가 가지않습니다.
[ 예를들어]
만약, 목적지까지 갈 수 있는 길이 2개가 있고, 1번째 길은 15걸음 2번째 길은 14걸음이 필요하다고 할 때 ,이번 수업에서 사용한 코드에서 둘 중 어떤것을 최단 경로라고 판단하는지 이해가 되지 않습니다.(비교구문을 사용하지 않아도 가능한것 인지도 궁금합니다)
코드를 보면서도 우선순위를 결정하는 코드를 못찾겠습니다. 제가 공부가 부족해서 안보이는것 일 수 있겠지만요...
답변 2
1
먼저 찾는 길이 가장 빠른 길입니다.
BFS는 한발짝 한발짝, 시작점부터 가장 가까운 점
순서대로 서칭하기 때문입니다. (그래서 '너비' 우선 탐색이죠)
그림을 그려보면서 BFS가 찾는 순서를
손으로 그려보시기 바랍니다.
게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다
0
170
2
글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들
0
86
1
NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요
0
66
1
parent를 Pos타입으로 만든 이유
0
74
1
콘솔창에 격자가 안나옴 미로 생성 X
0
133
1
격자 생성 안됨 무한루프
0
113
1
BFS 질문
0
143
2
격자 무한 출력
0
166
2
A* 의 PriorityQueue 관련 질문입니다
0
154
2
vscode에서 원그리기
0
179
1
환결설정 강의 원 그리기
0
122
1
15-17분
0
85
1
3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?
0
140
2
동적 배열 관련 질문입니다!
0
209
1
Big-o 표기법에서 시간 복잡도
0
167
1
7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다
0
150
1
트리구현연습 강의 질문있어요
0
142
1
창은 뜨는데 맵이 나타나지 않아요.
0
174
1
Ctrl F5 하면 나오는 창은 어디서 설정할까요??
0
271
1
void CalcPathFromParent(Pos[,] parent)에 대해서
0
201
2
NullReferenceException예외가 발생했을때 어떻게 해야하나요?
0
227
1
[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제
3
307
2
오른손 법칙에서 플레이어 점이 안 움직입니다
0
243
2
맵 만들기 오류
0
177
1