우선순위큐로 구현시
385
投稿した質問数 56
최적화전 코드에 openSet에 이미 전에 계산한 중복노드가 있다면 낮은값일때 값을 바꿔주는 부분이 있었는데요.
우선순위큐에서 pop을하면 어차피 최소값을 보장하닌까 우선순위큐로 교체해준다면 굳이 바꿔줄 필요가 없겠지요?
回答 1
1
네 맞습니다~
2
추가 질문이 있습니다.. (해결 됐습니다)
우선순위큐까진 만들었는데 전에 만들어둔 A*코드에 적용하는방법은 안나와서 바꿔보고있습니다
수업자료도 코드가 이전꺼내요...
(우선 직접 만들어서 강의랑 약간 다릅니다.. 참고 부탁드립니다.)
우선순위큐는 항상최소 값을 보장하니
그냥 주변노드를 가져와 계속 넣어줬는데요..
우선순위 큐에 중복된 노드가 계속해서들어가 결과적으로 검색하는데 더 느리게 동작해버리는데..
우선순위큐에 중복된 노드가 있을땐 어떻게 처리해야 할까요?
우선순위큐에 FInd함수를 만들어 찾게 하고 중복된데이터의 값보다 더작으면 gCost를 바꿔줘야 할까요?
그냥넣지않고 중복값이있을때 비교해 넣도록 했더니 잘되네요...!
Queue
0
43
1
스크립트의 참조 설정
0
51
2
코테의 바이블 수강생 코테올인원 JAVA 쿠폰
0
42
1
코드 스크립트 완성본 못 받나요 ?
0
73
2
'Canvas 설정과 배경 설정’ 부분에 대해 질문드립니다.
1
69
1
2. 배열과 리스트. 22:30 오타
0
44
0
02-03 벽 마찰력 설정 material 적용 부분
0
63
1
블로그 내용 정리
0
56
2
선택정렬 이해하기 & 구현하기
0
58
1
영상이 안나옵니다. 그냥 빈공간이에요
1
95
3
layout group의 종류 3가지 실무 적합활용이 궁금합니다.
0
67
1
링크드 리스트 중간 삽입삭제 시간복잡도 질문
0
92
2
재귀함수 종료조건
0
90
2
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
122
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
290
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
528
2
A* 알고리즘에 대해 질문있습니다!
0
389
1
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
528
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
465
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
369
1
알고리즘 확인(?) 질문
0
481
2
19:35 리스트와 이진힙의 구조비교
0
262
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
436
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
349
1