Главная > Математика > Теория графов. Алгоритмический подход
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

5.2. Информационный поиск [21]

Предположим, что некоторое количество единиц информации хранится в массивах длины причем на каждую единицу информации отводится по меньшей мере один массив. В некоторый момент делается запрос единицах информации. Они могут быть получены различными способами при помощи поиска в массиве. Для того чтобы получить все единиц информации и при этом произвести просмотр массивов наименьшей длины, надо решить ЗНП, в которой элементматрицы равен 1, если информация находится в массиве, и в противном случае.

<< Предыдущий параграф Следующий параграф >>
Оглавление