Поиск В Ширину С Предпочтениями

09.11.2009
665
1
23
Киев
#1
Задание : Существует файл (таблица) записей R1, R2, R3,...,RN, которые имеют ключи K1, K2, K3,...,KN. Необходимо найти запись с ключом К
Для реализации задачи поиска заданного значения в файле или массиве использовать поиск в ширину с предпочтениями (ориг. (укр.) "пошук у ширину з перевагами") [5, c.349].
Где 5 - Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. -М.: "Издательство Бином", 1999. 560 с. (пролистав книжку алгоритма так и не нашел)

Поиск в ширину по определению применяют для деревьев или графов, каким образом его можно использовать для массивов(файлов)?
И как составить функцию эвристической оценки?
 
06.09.2011
6
52
#2
поиск в ширину можно использовать для двумерного массива (волновой алгоритм поиска).

Для массива или для файла...ну можно применить. если между узлами есть какие-то связи. Т.е. если просматривая одну запись - ты получаешь ссылки (позиции в файле) на следующие элементы. Это может быть, впринципе, если файл каким-то хитрым образом упорядочен. Но лучше узнать у того, кто дал задание.
 
09.11.2009
665
1
23
Киев
#3
Файл рандомный (никак не упорядочен). Задание дали из методички (тема поиск в файлах). Спросить не могу ибо в понедельник надо сдавать.
 
06.09.2011
6
52
#4
расскажешь потом что там имели ввиду.
Я не представляю.
операционная система предоставляет один из двух наборов функций (согласно таненбауму) для работы с файлом. Ни в одном из них нет и намека на возможность поиска в ширину. Файловые операции по-любому связаны с механическим вращением считывающих головок, а это медленно. "в ширину" намекает на то, что ты не по порядку элементы считываешь, а мечешься по файлу как угорелый заяц.
Я не понимаю что им надо )