Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5

Цена:
400 руб.

Состав работы

material.view.file_icon BA2FAD01-91BF-4103-AF33-BDC35ADB485C.zip [36 KB]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [270 bytes]
material.view.file_icon lab1.cpp [2 KB]
material.view.file_icon LAB1.EXE [18 KB]
material.view.file_icon LAB1.OBJ [3 KB]
material.view.file_icon OUTPUT.TXT [163 bytes]
material.view.file_icon Отчет_ЛР1.docx [Office 2010, 23 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание лабораторной работы

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.

Вариант 5

0 22 25 0 24 0 14 15 15 0
22 0 29 29 9 6 0 25 14 28
25 29 0 5 0 15 19 6 24 11
0 29 5 0 21 11 12 22 7 22
24 9 0 21 0 8 13 12 9 18
0 6 15 11 8 0 11 13 0 11
14 0 19 12 13 11 0 9 19 26
15 25 6 22 12 13 9 0 20 17
15 14 24 7 9 0 19 20 0 24
0 28 11 22 18 11 26 17 24 0


Описание алгоритма Краскала
Текст программы
Результаты работы программы

Дополнительная информация

Без замечаний!
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

Похожие материалы

Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск минимального остова графа Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Вариант 1 0 10 13 17 18 14 6 23 7 9 10 0 13 6 13 3 2 19 13 4 13 13 0 17 12 15 19 19 9 0 17 6 17 0 2 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
135 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамил
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
500 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
ЛАБОРАТОРНАЯ РАБОТА №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 5 0 22 25 0 24 0 14 15 15 0 22 0 29 29 9 6 0 25 14 28 25 29 0 5 0 15 19
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 1 декабря 2021
600 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 4: 0 14 0 19 18 8 21 21 8 4 14 0 17 15 17 9 5 19 21 4 0 17 0 11 0 14 14 12 0 6 19 15 11 0 25 12
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторные работы №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 0
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 0 0 10 23 11 0 18 22 22 15 18 10 0 4 0 4 13 17 26 10 22 23 4 0 0 15 16
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User SibGOODy : 23 августа 2024
900 руб.
promo

Другие работы

Планета Меркурий
Меркурий — первая от Солнца, самая внутренняя и наименьшая планета Солнечной системы, обращающаяся вокруг Солнца за 88 дней. Видимая звёздная величина Меркурия колеблется от 722;2,0 до 5,5, но его нелегко заметить по причине очень маленького углового расстояния от Солнца (максимум 28,3°). Планету никогда нельзя увидеть на тёмном ночном небе: Меркурий всегда скрывается в утренней или вечерней заре. Оптимальным временем для наблюдений планеты являются утренние или вечерние сумерки в периоды его эл
Астрономия Рефераты
User step85 : 16 ноября 2009
Планета Меркурий
Насос смазочный - КИГД.ХХ0Х20.000 СБ
КИГД.ХХ0Х20.000 СБ - Насос смазочный. Сборочный чертеж. Спецификация. Чертежи. Смазочный одноплунжерный насос служит для периодической смазки трущихся поверхностей деталей. При движении рычага (на чертеже не показан) плунжер 2 поднимается вверх; освобожденное пространство в полости корпуса 1 заполняется жидкой смазкой (на чертеже смазка не показана). При движении плунжера вниз под действием пружины 4, вытесняемое масло давит на шарик 24 (шарик 15 ГОСТ 3722-60), и масло подается к трущимся час
Чертежи Инженерная и компьютерная графика
User .Инженер. : 3 июля 2026
700 руб.
Насос смазочный - КИГД.ХХ0Х20.000 СБ promo
Договор о долевом участии в строительстве: вопросы судебно-арбитражной практики
1. Как известно, бюджетное финансирование жилищного строительства в переходный к рыночной экономике период резко сократилось, а основным направлением решения проблемы удовлетворения жилищных потребностей граждан признано приобретение жилья в частную собственностью.2 Предоставление жилых помещений в жилищном фонде социального использования нуждающимся в улучшении жилищных условий в порядке очередности – явление, встречающееся, мягко говоря, не часто, а точнее – достаточно редко. Практически потре
Государство и право Работа
User Lokard : 21 ноября 2013
15 руб.
Техническая термодинамика Контрольная работа 1 Задача 32
Начальное состояние водяного пара задано параметрами р1=0,1 МПа и x1= 0,9. Из этого состояния пар адиабатно сжимается до состояния сухого пара (х2= 1) и далее при постоянном давлении нагревается до температуры t3=350 °С. Определить параметры пара в точках 1, 2 и 3, удельные количество теплоты и работу расширения процесса 1-2-3. Показать процесс 1-2-3 в Ts- и hs-диаграммах.
Задачи Теплотехника
User Z24 : 26 ноября 2025
220 руб.
Техническая термодинамика Контрольная работа 1 Задача 32
up Наверх