우선순위큐로 구현시
354
56 asked
최적화전 코드에 openSet에 이미 전에 계산한 중복노드가 있다면 낮은값일때 값을 바꿔주는 부분이 있었는데요.
우선순위큐에서 pop을하면 어차피 최소값을 보장하닌까 우선순위큐로 교체해준다면 굳이 바꿔줄 필요가 없겠지요?
Answer 1
1
네 맞습니다~
2
추가 질문이 있습니다.. (해결 됐습니다)
우선순위큐까진 만들었는데 전에 만들어둔 A*코드에 적용하는방법은 안나와서 바꿔보고있습니다
수업자료도 코드가 이전꺼내요...
(우선 직접 만들어서 강의랑 약간 다릅니다.. 참고 부탁드립니다.)
우선순위큐는 항상최소 값을 보장하니
그냥 주변노드를 가져와 계속 넣어줬는데요..
우선순위 큐에 중복된 노드가 계속해서들어가 결과적으로 검색하는데 더 느리게 동작해버리는데..
우선순위큐에 중복된 노드가 있을땐 어떻게 처리해야 할까요?
우선순위큐에 FInd함수를 만들어 찾게 하고 중복된데이터의 값보다 더작으면 gCost를 바꿔줘야 할까요?
그냥넣지않고 중복값이있을때 비교해 넣도록 했더니 잘되네요...!
싱글턴패턴
0
7
1
수강평 이벤트
0
17
2
코드 관련 질문
0
21
2
섹션7 수업자료 업로드 부탁드립니다.
0
22
2
part8 Notion 링크
0
23
1
Dictionary Key를 int에서 string으로 변경한 이유에 대한 문의
0
19
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
26
1
UI 기능 관련 질문이 있습니다!
0
37
2
03-01 (16. CharacterController)
0
31
2
TLS 질문드립니다.
0
43
2
Task 구현 28:36 Equals 에서 잘 모르는 부분이 있습니다.
0
27
2
SpinLock과 컨텍스트스위칭에 대해 질문 남겨요.
0
47
2
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
58
2
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
69
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
213
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
468
2
A* 알고리즘에 대해 질문있습니다!
0
351
1
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
489
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
409
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
329
1
알고리즘 확인(?) 질문
0
439
2
19:35 리스트와 이진힙의 구조비교
0
230
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
391
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
328
1