여러 학교들이 컴퓨터 네트워크로 연결이 되어 있다.

어떤 소프트웨어가 개발되어 한 학교로 왔을 때, 그 학교는 자기가 보내기로 되어 있는 다른 학교에게

그 소프트웨어를 네트워크로 전달하도록 학교 사이에 합의가 되어 있다.

이 과정을 되풀이하면 결국 모든 학교에 소프트웨어가 전달된다. A

학교에서 B 학교에 소프트웨어를 보내기로 되어 있는데

B 학교도 A 학교로 소프트웨어를 또 보내도록 지정되는 것과 같은 경우는 없다.

이번 문제는 두 가지다. 우선 모든 학교에 새로 개발된 소프트웨어를 보내기 위해서

처음에 그것을 보내야 하는 최소한의 학교 수를 계산하는 프로그램을 작성하는 것이다.

또한 우리는 여러 학교 중 아무 한 곳에만 소프트웨어를 보내도 결국 모든 학교가 그 소프트웨어를 공급받게 하고 싶다.

그러려면 소프트웨어 공급 네트워크 망을 최소 몇 군데 더 확장해야 하는지를 계산하는 것이 둘째 문제이다.

여기서 한 군데 확장한다는 말은 어떤 학교에서 자기가 보내기로 배당된 학교에 보낼 대상 학교를 한 곳 더 추가한다는 뜻이다.

학교 네트워크(Network of Schools) timer 1s memory 128MB

학교 네트워크(Network of Schools) 1s 128MB