Нахождение гамильтонова цикла в графе, заданном с помощью матрицы смежности на Си, C++
Добавил: | DMT |
Дата создания: | 25 апреля 2008, 11:55 |
Дата обновления: | 20 мая 2008, 2:47 |
Просмотров: | 15786 последний сегодня, 1:51 |
Комментариев: | 1 |
Возьмем схему перебора с возвратом. Мы модифицируем её так, чтобы программа заканчивала работу при обнаружении гамильтонова цикла. Подпрограмма будет возвращать значение 1 в случае нахождения гамильтонова цикла, и 0 - если таких циклов в графе нет. Резальтат: 2 1 6 3 8 9 5 0 4 7 2 |

Комментарии для "Нахождение гамильтонова цикла в графе, заданном с помощью матрицы смежности на Си, C++"
Пользователь: vetal-gal89 Сообщений: 1 Статус: Незримый Зарегистрирован: 17 декабря 2008, 19:01 Был:17 декабря 2008, 19:02 ![]() ![]() ![]() | Дата: 17 декабря 2008, 19:02 Сообщение № 1 |
![]() |