Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Делфи _ Гамильтоновы циклы

Автор: Desktop_4 2.05.2007 17:42

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

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

Автор: Michael_Rybak 3.05.2007 2:51

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

Автор: Гость 21.05.2007 1:38

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

Автор: мисс_граффити 21.05.2007 2:07

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

Автор: Гость 21.05.2007 14:11

А на delphi?

Автор: мисс_граффити 21.05.2007 16:04

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

Автор: Гость 22.05.2007 21:47

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

Автор: мисс_граффити 22.05.2007 22:28

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