Войти
Запомнить
Регистрация
PullRequest
Лента
Топ
Теги
Новая
Новая
samie
02 ноября 2019
56
Алгоритм минимального диаметра остовного дерева в ориентированном графе
0
голосов
samie
/
02 ноября 2019
Для ориентированного и связного графа G найдите остовное дерево, диаметр которого минимален.
алгоритм
дерево
минимальный-остовное-дерево
связующее-дерево
Пожалуйста,
войдите
или
зарегистрируйтесь
чтобы ответить на этот вопрос.
Ответы [
0
]
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
Похожие темы
Изменить график для выполнения алгоритма простых чисел, чтобы найти максимальное связующее дерево
Учитывая невзвешенный график, как мне найти остовное дерево с 1. Максимальное количество листьев 2 Минимальное количество листьев
Как найти MST графика в | V | Время дано остовное дерево плюс еще один край
Каково значение массива ключей в этой статье?
Быстрое поле PVST + TLV и идентификатор моста
Транзитивное сокращение и максимальное связующее дерево в матрице расстояний в R
...