Консультация № 183610
14.06.2011, 07:56
55.00 руб.
0 1 0
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Некоторые школы связаны компьютерной сетью. Каждая школа имеет список школ-получателей, которым она рассылает программное обеспечение всякий раз, получив новые бесплатные программы. При этом, если школа в есть в списке получателей школы а, то школы а может не быть в списке получателей школы в. Напишите программу, определяющую минимальное количество школ, которым надо передать по одному экземпляру нового программного обеспечения, чтобы распространить его по всем школам сети. Кроме того, надо обеспечить возможность рассылки нового программного обеспечения из любой школы по всем остальным школам. Для этого можно расширять списки получателей некоторых школ, добавляя в них новые школы. Найдите минимальное суммарное количество расширений списков, при которых программное обеспечение из любой школы достигло бы всех остальных школ. Одно расширение означает добавление одной школы-получателя в список получателей какой-либо из школ.
(это из книги М. Динмана, глава про графы)
Кол-во ребер и вершин считывается из файла. Реализовать в среде MS Visual Studio 2010.

Обсуждение

Неизвестный
14.06.2011, 14:15
общий
Описание задачи
Форма ответа