Компьютерный форум
Правила
Вернуться   Компьютерный форум > Компьютерные форумы > Любые вопросы от новичков
Перезагрузить страницу моделирование на графах. поиск в глубину.непонятно
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Шунечка Шунечка вне форума
Новичок
 
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 11.12.2011
По умолчанию моделирование на графах. поиск в глубину.непонятно - 11.12.2011, 20:51

Напишите программную реализацию нахождения дерева поиска DFS, которая представлена в виде родительских связей (массив, индексированный номерами вершин, содержащий элементы-родительские вершины). Определите высоту полученного дерева (определяется как длина пути от корня к самому удалённому листу). Используйте представление графа в виде матрицы смежности.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
пути в графах Define Prolog 3 25.04.2011 22:32
Поиск в глубину в пространстве состояний Posthuman Prolog 12 08.12.2009 21:43
Помогите, пожалуйста, организовать поиск в глубину или в ширину в пространстве состояний для игры bonus.24ru Prolog 5 16.11.2009 23:23
задача о графах Oakenfold Prolog 1 20.05.2008 01:13
Задача на графах imported_EZHik Задания за деньги 1 16.12.2007 19:21
Обход доски шахматным конем, Поиск в глубину gtboy Prolog 1 03.12.2007 12:41
поиск в глубину, в ширину и подьем на холм с оценочной функцией Rize Prolog 2 05.11.2007 00:06
А-циклы в графах Венечка Prolog 2 31.05.2007 17:19
реализую поиск в глубину... lsd_winner Prolog 1 22.12.2006 13:44
поиск на графах K@trin Prolog 1 14.12.2006 17:58
Пути на графах linux Prolog 2 12.12.2004 10:30
Маршруты на графах, деревьях. Andric13 Prolog 0 11.12.2004 12:52



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов