우선순위큐로 구현시
371
작성한 질문수 56
최적화전 코드에 openSet에 이미 전에 계산한 중복노드가 있다면 낮은값일때 값을 바꿔주는 부분이 있었는데요.
우선순위큐에서 pop을하면 어차피 최소값을 보장하닌까 우선순위큐로 교체해준다면 굳이 바꿔줄 필요가 없겠지요?
답변 1
1
네 맞습니다~
2
추가 질문이 있습니다.. (해결 됐습니다)
우선순위큐까진 만들었는데 전에 만들어둔 A*코드에 적용하는방법은 안나와서 바꿔보고있습니다
수업자료도 코드가 이전꺼내요...
(우선 직접 만들어서 강의랑 약간 다릅니다.. 참고 부탁드립니다.)
우선순위큐는 항상최소 값을 보장하니
그냥 주변노드를 가져와 계속 넣어줬는데요..
우선순위 큐에 중복된 노드가 계속해서들어가 결과적으로 검색하는데 더 느리게 동작해버리는데..
우선순위큐에 중복된 노드가 있을땐 어떻게 처리해야 할까요?
우선순위큐에 FInd함수를 만들어 찾게 하고 중복된데이터의 값보다 더작으면 gCost를 바꿔줘야 할까요?
그냥넣지않고 중복값이있을때 비교해 넣도록 했더니 잘되네요...!
백준 사이트 준비중이라 문제를 볼 수 가 없어요
0
6
0
수박게임 자료 받았는데 plante05, 06이 없습니다.
0
14
1
어디다가 환불요청해야돼요
0
38
1
해당 차수 영상이 짤려 나갑니다
0
40
1
환불방법알려주세요
0
50
2
주피터 설치되어있는지 어디서 확인해요 도대체
0
44
4
pandas 설치 안되요 짜증나요
0
45
3
명령프롬포트에 파이썬 설치 안되요
0
48
3
윈도우에서 VScode 사용 시 질문입니다.
0
33
2
14강 녹음이 안되어 있습니다
0
38
1
백준 서비스 종료인데 조치 없나요?
0
62
1
유니티webgl 과 안티그래비티를 협업시키고 싶습니다.
0
40
2
소스를 받을 수 있는 링크가 있을까요?
0
68
2
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
101
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
266
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
506
2
A* 알고리즘에 대해 질문있습니다!
0
372
1
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
512
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
448
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
354
1
알고리즘 확인(?) 질문
0
461
2
19:35 리스트와 이진힙의 구조비교
0
245
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
417
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
336
1