Графы. Алгоритм Прима

  1. Главная
  2. Магазин
  3. Задача
  4. C/C++
  5. Графы. Алгоритм Прима
Раздел
Программирование
Предмет
C/C++
Тип
Задача
Просмотров
799
Покупок
16
Антиплагиат
Не указан
Размещена
16 Ноя 2021 в 23:19
ВУЗ
Не указан
Курс
Не указан
Стоимость
100 ₽
Демо-файлы   
1
png
изображение_2021-11-16_221840 изображение_2021-11-16_221840
21.4 Кбайт 21.4 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Prima
12.8 Мбайт 100 ₽
Описание

Задание 1.

Имеется симметричная матрица взвешенных расстояний M(6,6), элементы mij  которой заданы так: mij = N +3×i×j при i≠j, mij = ∞ при i=j, где N – последняя цифра номера зачётной книжки студента.

Используя алгоритм Прима, определить древовидную связную сеть, имеющую наименьшую суммарную внешнюю длину (в качестве ответа привести матрицу результатов расчёта структуры).

Вам подходит эта работа?
Похожие работы
C/C++
Text Parser+AST
1 950 ₽
Лабораторная работа Лабораторная
18 Авг в 15:52
80 +1
0 покупок
C/C++
Основы программирования на языке С++.ои(dor) (118 ответов на тест Синергия / МОИ / МТИ / МосАП, 2024)
250 ₽
Тест Тест
6 Авг в 13:08
75
3 покупки
C/C++
Основы программирования / Росдистант / С++ 6 вариант
1 500 ₽
Контрольная работа Контрольная
27 Июн в 22:59
90
0 покупок
C/C++
Функциональное программирование | Росдистант | 5 вариант
500 ₽
Контрольная работа Контрольная
20 Апр в 19:57
92 +1
2 покупки
C/C++
Функциональное программирование | Росдистант | 4 вариант
500 ₽
Контрольная работа Контрольная
20 Апр в 19:54
58
0 покупок
Другие работы автора
Технологические процессы в строительстве
Анализ применения шламов в дорожном строительстве в Республике Казахстан
600 ₽
Дипломная работа Дипломная
2 Мая 2022 в 12:41
359 +1
0 покупок
C/C++
Задачи по С++
200 ₽
Задача Задача
2 Мая 2022 в 12:29
345
0 покупок
C/C++
Задачи по с++ (Windows Forms)
500 ₽
Задача Задача
9 Апр 2022 в 19:23
422
0 покупок
C/C++
Обработка и фильтрация цифровых изображений
400 ₽
Курсовая работа Курсовая
8 Апр 2022 в 13:35
519
1 покупка
Python
Математичне і програмне забезпечення системи розпізнавання рукописного тексту
800 ₽
Дипломная работа Дипломная
7 Апр 2022 в 13:43
323
0 покупок
C/C++
Задачи по СИ
300 ₽
Задача Задача
7 Апр 2022 в 13:33
337
0 покупок
C/C++
Задачи по СИ
200 ₽
Задача Задача
7 Апр 2022 в 13:30
336
0 покупок
C/C++
Задача по С++ . Цена перевозки и вес товара
200 ₽
Задача Задача
7 Апр 2022 в 13:18
404
0 покупок
C/C++
Задачи по с++
500 ₽
Задача Задача
7 Апр 2022 в 12:48
387
0 покупок
C/C++
Сортировка массива на С++
300 ₽
Задача Задача
7 Апр 2022 в 12:34
396
0 покупок
MatLab
Matlab расчет шумовой нагрузки
300 ₽
Задача Задача
7 Апр 2022 в 12:29
282
0 покупок
Pascal
Задачи Pascal
200 ₽
Задача Задача
7 Апр 2022 в 12:15
342
0 покупок
Web-разработки
Отчет по пред дипломной практике(интернет магазин)
700 ₽
Отчет по практике Практика
7 Апр 2022 в 11:08
278 +1
0 покупок
Web-разработки
Магазин электроники
300 ₽
Задача Задача
7 Апр 2022 в 10:59
210
1 покупка
C/C++
Динамические массивы
700 ₽
Задача Задача
7 Апр 2022 в 09:42
394
0 покупок
C/C++
Задача на с++
200 ₽
Задача Задача
11 Фев 2022 в 19:22
296
0 покупок
Microsoft Excel
Расчётные задачи по закупкам.
200 ₽
Задача Задача
11 Фев 2022 в 19:11
282
0 покупок
C/C++
Лабы на СИ
300 ₽
Лабораторная работа Лабораторная
11 Фев 2022 в 19:05
262
0 покупок
Web-разработки
Криптовалюта Web-разработка
400 ₽
Курсовая работа Курсовая
11 Фев 2022 в 18:54
297
1 покупка
C/C++
Транспонирование матрицы на С++
100 ₽
Задача Задача
11 Фев 2022 в 18:42
309
0 покупок
Предыдущая работа
Элективные дисциплины по физической культуре и спорту Э4
Следующая работа
(ТулГУ Математика) Пусть А - линейный оператор поворота векторов на плоскости на угол 1800против часовой стрелки. Чему равна вторая компонента вектора Аj, где j-единичный орт?
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир