백준1389: 케빈 베이컨의 6단계 법칙

1389번: 케빈 베이컨의 6단계 법칙 문제 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.

예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호와 서강대학교의 민세희는 몇 단계만에 이어질 수 있을까? 천민호는 이강호와 같은 학교에 다니는 사이이다.

천민호와 최백준은 Baekjoon Online Judge를 통해 알게 되었다. 최백준과 김선영은 같이 Startlink를 창업했다.

김선영과 김도현은 같은 ... www.acmicpc.net 이 문제는 전형적인 그래프 탐색 문제입니다. 1. Problem Analysis 케빈 베이컨의 6단계 법칙은 모든 사람들은 6명 이내에서 서로 알고 있는 사이라는 법칙입니다.

쉽게 말하면 건너건너 6명 안쪽에서 전 세계 사람들은 서로를 알고 있다는 것이죠. 이때, 케빈 베이컨의 수는...

요청 처리 중입니다...

백준1389: 케빈 베이컨의 6단계 법칙

등록된 다른 글