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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon lab2.exe
material.view.file_icon lab2.pas
material.view.file_icon OUTPUT.TXT
material.view.file_icon Лаб2.doc

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

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

Описание

Графы. Поиск остова минимального веса.

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

Номер варианта выбирается по последней цифре пароля.
Вариант 4

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

Работа зачтена, замечаний нет. 2014
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
Лабораторная работа No2 Поиск кратчайшего расстояния между двумя вершинами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму
User svladislav987 : 23 августа 2023
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие р
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №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
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2
User bvv1975 : 17 марта 2014
20 руб.
Екосистеми світу
Зміст 1. Класифікація основних екосистем світу 2. Тундри 3. Лісові екосистеми помірного поясу 3.1 Тайга 3.2 Змішані та листяні ліси помірної зони 4. Вічнозелений тропічний дощовий ліс 5. Степи 6. Пустелі 7. Болота 8. Водні екосистеми 8.1. Прісноводні екосистеми 8.2. Екосистеми світового океану Висновок 1. Класифікація основних екосистем світу На сьогоднішній час на планеті Земля всі екосистеми можна поділити на дві частини: природні та штучні. Такий поділ виправданий у зв'язку із наростаючим вп
User Slolka : 17 марта 2013
10 руб.
Гидравлика и гидравлические машины ТГСХА 2011 Задача 2.2
Квадратное отверстие со стороной h=1 м в вертикальной стенке резервуара закрыто плоским щитом. Щит закрывается грузом массой m, на плече х=1,3 м. Определить величину массы груза, необходимую для удержаний глубины воды в резервуаре Н=2,5 м, если величина а=0,5 м.
User Z24 : 23 ноября 2025
150 руб.
Гидравлика и гидравлические машины ТГСХА 2011 Задача 2.2
Информатика. 2-й семестр. Лабораторная работа №2
Программирование простых циклических процессов Цель работы: Получить навыки программирования циклических процессов на алгоритмическом языке. Порядок выполнения лабораторной работы 1. Изучить все виды оператора цикла алгоритмического языка. 2. Разработать схему алгоритма. 3. На основании схемы алгоритма разработать программу на алгоритмическом языке, ввести ее текст, произвести отладку и получить результаты. Содержание отчета Отчет по лабораторной работе должен содержать: 1. Титульный лист с указ
User stepanewsd : 29 мая 2013
250 руб.
Контрольная работа по дисциплине: Основы радиосвязи и телевидения. Вариант №25
ЗАДАЧА 1. Начертить осциллограмму полного видеосигнала, соответствующего развертке 130-й строки изображения. На осциллограмме указать длительность строки, длительность прямого хода развертки, гасящего импульса строк, синхронизирующего импульса строк, а также численные значения уровней белого, серого, черного, гашения и синхронизирующих импульсов. Определить частоту первой гармоники импульсного сигнала, формируемого при развертке одной из нижних строк кадра при передаче изображения чередующихся
User natin83 : 22 мая 2014
150 руб.
up Наверх