Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/27: Рейтинг темы: голосов - 27, средняя оценка - 4.78
flame
0 / 0 / 0
Регистрация: 04.04.2007
Сообщений: 5
1

Гамильтонов путь

05.04.2007, 22:21. Просмотров 4840. Ответов 4
Метки нет (Все метки)

Опишите пожалуйста словесный алгоритм нахождения гамильтоного пути в орграфе.
=)
ошибочка! просто в неориентированном графе.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.04.2007, 22:21
Ответы с готовыми решениями:

пройденый путь
Есть задача. Каким способом она решается? нужна ли здесь рекурсия? Вы можете...

Путь к созданию программы
Мне нужно создать программу для записи данных из графического файла на microSD...

Самый лёгкий путь
Имеем двухмерный массив числовых значений. Представим себе массив как матрицу....

С чего начать свой путь в ИТ?
Добрый день. Настало наконец время, мне нужна ваша помощь! Обрисую то, что...

Помогите найти верный путь
Есть небольшой опыт программирования на C консольных приложений и скриптов на...

4
Анархист
0 / 0 / 0
Регистрация: 27.05.2007
Сообщений: 5
05.06.2007, 18:39 2
эм.. напомни - а гамельтонов - эт чтоб через все вершины прошел или через все ребра?
0
flame
0 / 0 / 0
Регистрация: 04.04.2007
Сообщений: 5
08.06.2007, 19:48  [ТС] 3
Гамильтонов - это когда через все вершины ровно один раз.

P.S. Огромное спасибо за помощь конечно, но уже не надо..
сдала 2 месяца назад эту лабу...
0
SerchLebid
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 31
19.03.2011, 12:59 4
а можно код проги.
0
insideone
Модератор
Автор FAQ
3666 / 945 / 114
Регистрация: 10.01.2010
Сообщений: 2,538
20.03.2011, 10:04 5
SerchLebid, раздел для алгоритмов. да и кода вы от автора темы не дождётесь, посмотрите на дату сообщения перед вашим, прошло 4 года. Так что создавайте тему в разделе того языка программирования на котором вам нужна программа.
0
20.03.2011, 10:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.03.2011, 10:04

Динамическое программирование (кратчайший путь)
Всем привет! Как-то недавно друг рассказал мне про одну задачу, я...

Существует ли прямой путь между вершинами
Всем привет, есть вот такий вот код, в котором я заполняю свой граф. ...

Графы (3d), c#, кратчайший путь. шаг за шагом
Здравствуйте, уважаемые форумчане! Передо мной стоит задача написать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru