내가 안다는건 아니고 궁금해서…

유튭에서 위키에 페이지가 존재하는 2개의 단어를 정해서 누가 더 적은 클릭으로 도달하는지 시합하는게 있었는데 이게 프로그램으로 찾아지나 궁금해짐 


아무 위키에서 “가”라는 페이지에서 “나”라는 페이지까지 도달하는데 걸리는 최단 링크수를 전체 탐색 없이 구할 수 잇음?


체스 경우의 수 구하듯이 모든 링크를 선형으로 탐색하는 수 밖에 없나?