prim 맵만들기에 질문있습니다.
해결됨
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘
다익스트라 알고리즘에서는 priorityqueue를 설정해줄때 greater로 해서 작은 간선먼저 찾아주도록 했는데 prim알고리즘을 이용한 맵만들기에서는 왜 greater설정을 안하고 큰간선을 먼저 이어주는건가요?
- prim
- priorityqueue
- 기술면접
정승우
댓글 1
좋아요 0
조회수 226