Гамильтоновы циклы, Гамильтоновы циклы Опции

[Desktop_4]

Дан связный неориентированный граф G. Требуется найти
все гамильтоновы циклы графа, если они есть.

Как её вообще решать ? Может у кого то есть исходники такой программы на Delphi ?

[Michael_Rybak]

Ее решать полным перебором. Идешь куда можно, запоминаешь, где уже был, откатываешь если тупик и т.д. Backtracing обычный. Что именно не получается?

[Гость]

У кого небуть есть подобные программы с исходным кодом ?

[мисс_граффити]

http://ric.uni-altai.ru/Fundamental/pascal3/

[Гость]

А на delphi?

[мисс_граффити]

а какая разница?

[Гость]

ну вообщето большая
как вообще должна выглядить эта программа на делфи ?

[мисс_граффити]

это уж тебе виднее.
я препятсятвий для работы в делфи этих программ не нахожу