Потенциал Образовательный журнал
для старшеклассников и учителей

<< К разделам
Информатика
Алгоритмы
Теория информации
Теория программирования
Все статьи
Журнал
Подписка
Интернет-Журнал «Потенциал» External link mark
Авторам
Печатные номера
Полезные сайты
ЗФТШ External link mark
МЦНМО External link mark
Журнал "Квант" External link mark
"Открытый Колледж" External link mark
Союз образовательных сайтов External link mark
Интернет-портал "Абитуриент" External link mark
Другие ссылки...

WOlist.ru - каталог качественных сайтов Рунета Союз образовательных сайтов Rambler's Top100 Портал ВСЕОБУЧ. Все образование Москвы и регионов РФ.

Главная Подписка Архив Авторы Фотоальбом Подготовка в вуз Магазин

Поиск в глубину на графе

Медведев Михаил Геннадиевич Медведев Михаил Геннадиевич
Кандидат физико-математических наук, доцент факультета кибернетики Киевского национального университета имени Тараса Шевченко

     Многие практические задачи описываются как задачи обхода некоторого лабиринта с целью вычисления определённых его свойств. Математическая абстракция, соответствующая лабиринту, называется графом. Граф – это множество точек (комнат), соединённых рёбрами (проходами между комнатами).

     В этой статье мы рассмотрим один из основных алгоритмов на графе – поиск в глубину, а вместе с ним технику разметки и раскраски вершин.


Комментарии читателей

Автор: Denis 08.10.2012 12:38 Walking in the presence of gantis here. Cool thinking all around!
Автор: Вл 21.12.2016 21:05 +

Новый комментарий:

 
 
 

© Журнал "Потенциал", 2005-2019. Все права защищены. Воспроизведение материалов сайта и журнала "Потенциал" в любом виде, полностью или частично, допускается только с письменного разрешения редакции.
Отзывы и пожелания шлите почтой.
Подготовка к ЕГЭ
ЕГЭ по математике
login