0 / 0 / 0
Регистрация: 21.11.2009
Сообщений: 41
|
|
1 | |
Поиск гамильтонова цикла в графе07.02.2010, 21:20. Показов 9167. Ответов 3
Метки нет Все метки)
(
0
|
|
07.02.2010, 21:20 | |
Ответы с готовыми решениями:
3
Поиск гамильтонова цикла в графе Поиск эйлерова цикла в графе заданном списком инцидентности Поиск гамильтонова цикла в графе Поиск гамильтонова цикла в ориентированном графе |
88 / 88 / 56
Регистрация: 05.12.2009
Сообщений: 134
|
||||||
07.02.2010, 21:48 | 2 | |||||
![]() Решение
Нахождение гамильтонова цикла в графе, заданном с помощью матрицы смежности.
Возьмем схему перебора с возвратом. Мы модифицируем её так, чтобы программа заканчивала работу при обнаружении гамильтонова цикла. Подпрограмма будет возвращать значение 1 в случае нахождения гамильтонова цикла, и 0 - если таких циклов в графе нет.
4
|
0 / 0 / 0
Регистрация: 21.11.2009
Сообщений: 41
|
|
07.02.2010, 23:49 [ТС] | 3 |
спасибо огромное!!!!
0
|
Jezrok
|
|
22.05.2013, 00:22 | 4 |
Tom_Sawyer молодець (+1).
Якщо зразу не запускаєтся то у 30-му рядку (v<n) поміняти на (v<n-1) |
22.05.2013, 00:22 | |
Помогаю со студенческими работами здесь
4
Нахождение гамильтонова цикла в графе Алгебраический алгоритм поиска гамильтонова цикла в графе. Поиск минимального гамильтонова цикла в матрице Поиск минимального Гамильтонова цикла по заданным координатам Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |