Добро пожаловать, гость
:: алгоритмы и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::
Регистрация   Справка Пользователи Календарь Поиск Сообщения за день Все разделы прочитаны


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.12.2010, 17:20
Новичок

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

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

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

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

« Найти в графе все неповторяющиеся циклы длины 3 | Алгоритм раскраски графа »

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

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


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


AlgoList - Архив - Вверх