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

Цена:
250 руб.

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

material.view.file_icon 75CD64CF-CD91-4AE5-BC4E-9D8693345D9F.rar [ 18 KB ]
material.view.file_icon lab2
material.view.file_icon INPUT.TXT [ 116 bytes ]
material.view.file_icon lab2.exe [ 4 KB ]
material.view.file_icon lab2.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 119 bytes ]
material.view.file_icon Отчет.doc [ 38 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 14
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 14 0 23 0 0

Исходный текст программы

Результаты работы программы

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

По данной работе получен зачет!
В архиве отчет + приграмма

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

Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие р
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все н
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4: 0 20 0 6 0 8 0 20 0 5 4 0 0 21 0 5 0 0 12 0 7 6 4 0 0 10 3 0 0 0 12 10 0 0 11 8 0 0 3 0 0 19 0 2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 0 5 9 4 1 0 2 5 0 18 0 6 3 10 9 18 0 7 11 0 4 4 0 7 0 0 9 0 1 6 11 0 0 19 23 0 3 0 9 19 0 0 2 10 4
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №2 Задание Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Матрица:
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5

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

Физика. Лабораторная работа 6.8. Изучение температурной зависимости электропроводности полупроводников. Вариант 1
1. Цель работы: Изучить зависимость электропроводности полупроводникового образца от температуры. Определить ширину запрещенной зоны. 2. Основные теоретические сведения: Электропроводность материалов определяется выражением: (1) где q+ и q- - соответственно величина заряда положительных и отрицательных носителей электрического заряда, n+ и n- - концентрация соответственно положительных и отрицательных носителей заряда, µ+ и µ- - подвижности положительных и отрицательных носите
СибГУТИ Работа Лабораторная Физика. Физика математическая
User Teuserer : 1 марта 2012
150 руб.
Пневмораспределитель 23.000 solidworks
Пневмораспределитель 23.000 3d модель Пневмораспределитель 23.000 solidworks Пневмораспределитель 23.000 сборка Пневмораспределитель 23.000 скачать солид воркс Пневмораспределитель служит для ручного распределения потока воздуха к исполнительным органам. Он состоит из корпуса 1, золотника 2, стакана 5, в котором находится пружина 4. Штуцер 3 служит для подвода и отвода воздуха. Воздух поступает через отверстие А (см. схему). Под действием пружины золотник перекрывает отверстие Б, обеспечивая вы
БелГУТ 3D моделирование и проектирование Практические занятия и отчеты
User lepris : 6 октября 2021
350 руб.
Пневмораспределитель 23.000 solidworks promo
Гидравлика БГИТУ Задача 1.2 Вариант 55
На поршень одного из сообщающихся сосудов, наполненных водой, действует сила Р1. Какую силу Р2 нужно приложить ко второму поршню, чтобы уровень воды под ним был на h выше уровня воды под первым поршнем? Диаметр первого поршня d1, второго d2 (рисунок 2).
Задачи Гидравлика
User Z24 : 8 декабря 2025
150 руб.
Гидравлика БГИТУ Задача 1.2 Вариант 55
Экономическая эффективность создания совместного предприятия
ОГЛАВЛЕНИЕ: стр. 1 Пояснительная записка___________________________________________________ 2 Формирование уставного фонда____________________________________________ 3 Объем капитальных вложений______________________________________________ 4 Расчет выручки__________________________________________________________ 5 Текущие затраты_________________________________________________________ 6 Э
Работа Экономика
User alfFRED : 11 ноября 2012
10 руб.
up Наверх