BFS 활용

BFS(너비 우선 탐색)가 최단 경로를 보장하는 조건은?

답변

모든 간선의 가중치가 동일할 때 음수 가중치가 있을 때 가중치가 다를 때 항상 보장

로그인 후 제출하기

0명 풀이 · 정답률 0%