Дан связный неориентированный граф G. Требуется найти
все гамильтоновы циклы графа, если они есть.
Как её вообще решать ? Может у кого то есть исходники такой программы на Delphi ?
 Гамильтоновы циклы, Гамильтоновы циклы |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| Desktop_4 |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Мужской Репутация:  0   |
|
   |
 
|
  |
Ответов
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Ее решать полным перебором. Идешь куда можно, запоминаешь, где уже был, откатываешь если тупик и т.д. Backtracing обычный. Что именно не получается?
|
|
|
|
Сообщений в этой теме
Desktop_4 Гамильтоновы циклы 2.05.2007 17:42
Гость У кого небуть есть подобные программы с исходным к… 21.05.2007 1:38 мисс_граффити http://ric.uni-altai.ru/Fundamental/pascal3/ 21.05.2007 2:07 Гость А на delphi? 21.05.2007 14:11 мисс_граффити а какая разница? 21.05.2007 16:04 Гость ну вообщето большая
как вообще должна выглядить эт… 22.05.2007 21:47
мисс_граффити это уж тебе виднее.
я препятсятвий для работы в де… 22.05.2007 22:28 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.04.2024 23:36 |
Связь с администрацией: bu_gen в домене octagram.name