Автор |
Сообщение |
Тема: Ваши решения для задачи "Длинная цепь" |
Sergey Kreys
Ответов: 8
Просмотров: 80284
|
Форум: ZCon 2008 Добавлено: Сб Апр 19, 2008 12:23 am Тема: Ваши решения для задачи "Длинная цепь" |
Все просто: находим перебором гамильтонов путь в заданном графе, и выводим его. Стартовую вершину мы знаем - у нее степень равна 1.
При ~хорошей реализации все находится примерно за 5 минут. Вручную ... |
Тема: Ваши решения для задачи "Длинная цепь" |
Sergey Kreys
Ответов: 8
Просмотров: 80284
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 5:48 pm Тема: Ваши решения для задачи "Длинная цепь" |
Все просто: находим перебором гамильтонов путь в заданном графе, и выводим его. Стартовую вершину мы знаем - у нее степень равна 1.
При ~хорошей реализации все находится примерно за 5 минут. Вручную ... |
|