정답은 3번 이라는데

1번 다익스트라가 무작위 검색은 아니지 않나??

자원이 낭비돼서 비효율적인 알고리즘도 아니지 않아??