Форум программистов, компьютерный форум, киберфорум
Наши страницы

Есть мин-ое остовое дерево к заданному графу. Нужно добавить к этому графу новое ребро, и предложить алгоритм, который перестроит мин-е остовое дерево

Обсуждение и разработка алгоритмов.
Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 6
Имя Дата Сообщение
Читать обсуждение полностью:
Есть мин-ое остовое дерево к заданному графу. Нужно добавить к этому графу новое ребро, и предложить алгоритм, который перестроит мин-е остовое дерево
Anastasia121192 03.06.2013 13:11 http://www.cyberforum.ru/post4661002.html
Полный текст задачи: "Предположим, что у нас имеется...
salam 03.06.2013 16:08 http://www.cyberforum.ru/post4662010.html
ребро может добавлять к графу новую вершину?
Anastasia121192 03.06.2013 16:33 http://www.cyberforum.ru/post4662140.html
В задаче об этом ничего не сказано, но, мне кажется, без...
salam 03.06.2013 18:38 http://www.cyberforum.ru/post4662913.html
если за н, то можно реально его перестраивать каждый раз...
Igor3D 04.06.2013 10:28 http://www.cyberforum.ru/post4666054.html
Видимо надо понимать так: если в таком графе "назначили"...
NurlashKO 05.06.2013 13:28 http://www.cyberforum.ru/post4673284.html
Во первых, пусть мы хотим вставить наше ребро (v, u). Тогда...
 
 
Similar

Какое наименьшее количество ребер нужно добавить к графу, чтобы получился граф, имеющий Эйлеров цикл
Какое наименьшее количество ребер нужно добавить к графу K_{3,4} чтобы получился граф, имеющий...

Вычислить вероятность состояния системы по заданному графу
Всем привет. Я закончил ВУЗ более 10 лет назад и уже совершенно забыл как это делается, а сделать...

Как корректно собрать составить схему по заданному графу
Здравствуйте, не могу понять как составить схему по графу. Номера соответствуют елементам: 1 - 0;...

Не могу добавить графу в таблицу Workbench
Поле неактивно, помогите пожалуйста...

Применим ли к данному графу отношений алгоритм топологической сортировки?
Применим ли к данному графу отношений алгоритм топологической сортировки? (см. вложения) Если да,...

MoreAnswers

По заданному дереву построить новое дерево только из тех элементов данного дерева, которые оканчиваются на 7
Пожалуйста, помогите. Уже весь мозг себе сломала. Т-Т Есть задание - "Напишите функцию, которая по...

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

Добавить в таблицу графу с общими суммами по каждому виду товара
Доброго времени суток. Прошу вашей помощи. Задача такова: В текстовом файле в табличном виде...

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