Библиотека студентаРефератыПоиск в ширину на графах
Цель работы: Исследовать эффективность алгоритма поиска в графе в ширину.(*поиск в ширину в графе с началом в вершине v; переменные НОВЫЙ, ЗАПИСЬ - глобальные *).Поиск в ширину, грубо говоря, основывается на замене стека очередью.3 Поиск элемента графа.Количество вершин графа - 5, ребра между ними формируются случайным образом.Время поиска вершины : 0.00001 cek.Вершина графа 293 найдена!Вершина графа 228 найдена!Графы встречаются в сотнях разных задач, и алгоритмы обработки графов очень важны.Мы будем рассматривать как ориентированные, так и неориентированные графы.

Скачать Поиск в ширину на графах

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий