Модераторы: Poseidon, Snowy, bems, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Нужна помощь с теорией графов, Помогите пожалуйста !!! 
:(
    Опции темы
A. Neizvestniy.
Дата 2.6.2004, 21:36 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Люди!!!!
Помогите плизззззз!!!!
У меня с графами не очень, а мне тут надо ответить на вопрос:

Нужно построить каркас в НЕВЗВЕШЕННОМ графе.
Какие из перечисленных алгоритмов могут это сделать?

1. топологическая сортировка;
2. алгоритм Прима;
3. алгоритм Крускала;
4. алгоритм Форда-Фалкерсона;
5. алгоритм построения паросочетания в произвольном графе;
6. алгоритм Дейкстры;
7. алгоритм Форда-Беллмана;
8. алгоритм Флойда;
9. алгоритм обхода в ширину;
10. алгоритм обхода в глубину;
11. алгоритм построения эйлерова цикла;

Заранее благодарен. biggrin.gif
  Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi: Общие вопросы"
SnowyMetalFan
bemsPoseidon
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по Дельфи обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0913 ]   [ Использовано запросов: 19 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.