완전탐색

21.07.04 23:49 작성 조회수 165

안녕하세요?

다익스트라 알고리즘도 결국 DFS, BFS 와 마찬가지로 모든 연결된 정점을 탐색하는 완전탐색 알고리즘 이군요?

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

다익스트라 최단 경로 알고리즘

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2021.07.04

네 맞습니다.
특정 조건 (ex.목적지에서 강제로 빠져나가게)을 걸지 않는 이상,
기본적으로 완전 탐색 방식으로 돌아갑니다.