작성한 질문수
[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘
다익스트라 최단 경로 알고리즘
작성
·
282
0
안녕하세요?
다익스트라 알고리즘도 결국 DFS, BFS 와 마찬가지로 모든 연결된 정점을 탐색하는 완전탐색 알고리즘 이군요?
답변 1
네 맞습니다.특정 조건 (ex.목적지에서 강제로 빠져나가게)을 걸지 않는 이상,기본적으로 완전 탐색 방식으로 돌아갑니다.
