Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.12.2010, 18:20
Новичок

Отправить личное сообщение для stranik Посмотреть профиль Найти все сообщения от stranik
 
Регистрация: 18.12.2010
Сообщений: 1

Всевозможные циклы проходящие через все вершины графа
Помогите с задачей. Найти цикл проходящий через все вершины графа, у которых вес макс ребра минимален. Граф может быть любым и цикл может проходить по всем вершинам повторно.
  #2  
Старый 19.12.2010, 19:50
гocть

 
Сообщений: n/a

найти минимальное остовное дерево, в нем будет такой путь
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм построения графа,степень каждой вершины которого равна 4 tradlede Графы 13 16.11.2009 00:41
Непересекающиеся циклы гость Графы 1 18.09.2008 15:50
[C++] Найти все вершины графа, к которым существует путь заданной длины ALI Реализация, исходники, языки 0 11.05.2008 20:00
Определение числа всех путей через заданные вершины Rusl_K Графы 1 28.01.2008 18:18
минимальные циклы графа Alx Графы 2 03.12.2007 15:08