Добавлен пользователем anonymous, дата добавления неизвестна
Описание отредактировано
Транспортная сеть. Алгоритм Форда - Фулкерсона. Изучение алгоритма определения максимального потока для транспортной сети. Разработка программы, реализующий данный алгоритм.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Хранение графов в памяти ЭВМ. Освоение и изучение способов задания графов: матрица инцидентности, матрица смежности, список смежности. Разработка процедур преобразования видов хранения графов.
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.
