우선순위큐로 구현시
355
작성한 질문수 56
최적화전 코드에 openSet에 이미 전에 계산한 중복노드가 있다면 낮은값일때 값을 바꿔주는 부분이 있었는데요.
우선순위큐에서 pop을하면 어차피 최소값을 보장하닌까 우선순위큐로 교체해준다면 굳이 바꿔줄 필요가 없겠지요?
답변 1
1
네 맞습니다~
2
추가 질문이 있습니다.. (해결 됐습니다)
우선순위큐까진 만들었는데 전에 만들어둔 A*코드에 적용하는방법은 안나와서 바꿔보고있습니다
수업자료도 코드가 이전꺼내요...
(우선 직접 만들어서 강의랑 약간 다릅니다.. 참고 부탁드립니다.)
우선순위큐는 항상최소 값을 보장하니
그냥 주변노드를 가져와 계속 넣어줬는데요..
우선순위 큐에 중복된 노드가 계속해서들어가 결과적으로 검색하는데 더 느리게 동작해버리는데..
우선순위큐에 중복된 노드가 있을땐 어떻게 처리해야 할까요?
우선순위큐에 FInd함수를 만들어 찾게 하고 중복된데이터의 값보다 더작으면 gCost를 바꿔줘야 할까요?
그냥넣지않고 중복값이있을때 비교해 넣도록 했더니 잘되네요...!
연결리스트 삽입삭제 O(1) 아닌가요?
0
9
2
코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의
0
16
1
유니티 허브 다운로드
1
22
2
태어난김에 세계일주 시간 초과
0
16
1
커리큘럼 중 정렬 관련 질문
0
15
1
코테 사이트 로그인 불가
0
22
1
비쥬얼 스튜디오에서 unity연결이 없습니다.
0
42
2
UserDataManager 클래스 hasSaveError 처리
0
24
2
제공해주신 자료에 스크립트들이 빠져있습니다
0
22
2
실습 권한이 없네요··· 이건 ··· 좀··· 401 에러떠요
0
29
3
백준 사이트 서버종료
1
26
0
플레이어를 왜 ECS로 만드는 건가요?
0
26
1
[할인쿠폰] 코테의 바이블[JAVA] 50% 할인 쿠폰 관련
0
23
1
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
72
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
216
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
470
2
A* 알고리즘에 대해 질문있습니다!
0
353
1
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
489
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
410
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
330
1
알고리즘 확인(?) 질문
0
441
2
19:35 리스트와 이진힙의 구조비교
0
231
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
394
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
328
1