 Гамильтоновы циклы, Гамильтоновы циклы |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| Desktop_4 |
 2.05.2007 13:42
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Мужской Репутация:  0   |
Дан связный неориентированный граф G. Требуется найти
все гамильтоновы циклы графа, если они есть. Как её вообще решать ? Может у кого то есть исходники такой программы на Delphi ? |
   |
 
|
  |
Ответов
| Michael_Rybak |
2.05.2007 22:51
Сообщение
#2
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Ее решать полным перебором. Идешь куда можно, запоминаешь, где уже был, откатываешь если тупик и т.д. Backtracing обычный. Что именно не получается?
|
|
|
|
Сообщений в этой теме
Desktop_4 Гамильтоновы циклы 2.05.2007 13:42
Гость У кого небуть есть подобные программы с исходным к... 20.05.2007 21:38 мисс_граффити http://ric.uni-altai.ru/Fundamental/pascal3/ 20.05.2007 22:07 Гость А на delphi? 21.05.2007 10:11 мисс_граффити а какая разница? 21.05.2007 12:04 Гость ну вообщето большая
как вообще должна выглядить эт... 22.05.2007 17:47
мисс_граффити это уж тебе виднее.
я препятсятвий для работы в де... 22.05.2007 18:28 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.07.2025 1:16 |