Артикул: 1126495

Раздел:Технические дисциплины (80188 шт.) >
  Информатика и программирование (1460 шт.) >
  Теория алгоритмов (89 шт.)

Название:Дано: неориентированный граф, заданный матрицей весов рёбер. Найти: минимальное остовное дерево алгоритмом Крускала

Изображение предварительного просмотра:

Дано: неориентированный граф, заданный матрицей весов рёбер. Найти: минимальное остовное дерево алгоритмом Крускала

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.

Похожие задания:

Целочисленное программирование. (курсовая работа)Дано 100 чисел. Составьте алгоритм для определения суммы положительных чисел.
Функциональное описание системы планер "Юниор" (курсовая работа)Построить случайное дерево поиска (СДП), используя в качестве массива набор из 12 букв своих фамилии, имени, отчества
(Садохин Николай Васильевич)
С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
Анализ сложности алгоритмов (курсовая работа)
Сформулируем условие задачи о непересекающихся отрезка на прямой.
Дано N отрезков на прямой. Каждый отрезок характеризуется координатой начала и координатой конца. Необходимо определить максимальное по мощности подмножество непересекающихся отрезков.
Отрезки считаются пересекающимися, если у них существует более одной общей точки. То есть если начало одного отрезка совпадает с концом другого, то такие отрезки считаются непересекающимися.
Данная задача может иметь несколько различных решений, то есть несколько различных равномощных подмножеств. В данном случае необходимо построить любое из них.
Опишите свойcтва алгоритма и приведите примеры
(Ответ на теоретический вопрос – 2 страницы Word)
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
(Садохин Николай Васильевич)
Построить дерево оптимального поиска (ДОП), используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.
(Садохин Николай Васильевич)
Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Галямов Максим Мукатдасович