Дан связный неориентированный граф 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 обычный. Что именно не получается?
|
|
|
|
| Гость |
Сообщение
#3
|
|
Гость |
У кого небуть есть подобные программы с исходным кодом ?
|
|
|
|
| мисс_граффити |
Сообщение
#4
|
 просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
| Гость |
Сообщение
#5
|
|
Гость |
А на delphi?
|
|
|
|
| мисс_граффити |
Сообщение
#6
|
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
а какая разница?
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
| Гость |
Сообщение
#7
|
|
Гость |
ну вообщето большая
как вообще должна выглядить эта программа на делфи ? |
|
|
|
| мисс_граффити |
Сообщение
#8
|
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
это уж тебе виднее.
я препятсятвий для работы в делфи этих программ не нахожу -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
|
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.04.2024 10:12 |
Связь с администрацией: bu_gen в домене octagram.name