Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Суффиксный автомат http://www.cyberforum.ru/algorithms/thread888285.html
Разбираюсь в теории, стало непонятно следующее: "Тогда назовём множеством окончаний endpos(t) множество всех позиций в строке s, в которых оканчиваются вхождения строки t."...
Алгоритмы Блок-схема нахождения факториала 3!, 5!, 7! с одним циклом Помогите, пожалуйста, составить блок-схему нахождения факториала 3!, 5!, 7! с одним циклом. http://www.cyberforum.ru/algorithms/thread888113.html
Алгоритм Маркова Алгоритмы
Вот система, для неё нужно написать алгоритм маркова. Не могу разобраться.
Алгоритмы Диплом: сравнительный анализ архитектур Джона Фон Неймана и Фибоначчи (языки C или delphi)
Уважаемые программисты, мне очень нужна помощь по диплому. В нём есть почти все алгоритмы простой арифметики (свёрстки, умножения, перемещения и т.д.), но главного не хватает: помехоустойчивых кодов:...
Алгоритмы Алгоритм нахождения наибольшей общей подстроки http://www.cyberforum.ru/algorithms/thread887584.html
Например, у меня 3 строки: alerroraa marerrordd nierrorasd По какому алгоритму определить error и вынести его?
Алгоритмы Нужно найти наибольшую главную подматрицу, которая состоит только из 1 Дана матрица NxN, симметричная, состоит из 0 и 1, на главной диагонали 1. Нужно найти наибольшую главную подматрицу, которая состоит только из 1. НО, обратите внимание на термин главная подматрица.... подробнее
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
03.06.2013, 18:38 0

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

03.06.2013, 18:38. Просмотров 518. Ответов 5
Метки (Все метки)

Ответ

если за н, то можно реально его перестраивать каждый раз...

Вернуться к обсуждению:
Есть мин-ое остовое дерево к заданному графу. Нужно добавить к этому графу новое ребро, и предложить алгоритм, который перестроит мин-е остовое дерево
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2013, 18:38

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

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

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

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