Поиск в ширину на графах - реферат по информатике и телекоммуникациям

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям