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

75CD64CF-CD91-4AE5-BC4E-9D8693345D9F.rar [18 KB]

lab2

INPUT.TXT [116 bytes]

lab2.exe [4 KB]

lab2.pas [3 KB]

OUTPUT.TXT [119 bytes]

Отчет.doc [Office 2010, 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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Некто : 16 сентября 2018

50 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

Roma967 : 11 января 2025

400 руб.

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

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

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

Roma967 : 8 января 2024

400 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

boeobq : 29 ноября 2021

160 руб.

Лабораторная работа №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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 22 июля 2018

200 руб.

Лабораторная работа №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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 21 июля 2018

200 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 21 июня 2017

48 руб.

Чертеж уплотнительный узел насоса НКВ 360-200-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа

Чертеж уплотнительный узел насоса НКВ 360-200-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа

Нефтяная промышленность Чертежи

lenya.nakonechnyy.92@mail.ru : 7 июня 2018

368 руб.

Стенд для разборки барабана кормоуборочного комбайна Марал Е-281 (конструкторская часть дипломного проекта)

Содержание 9. Конструкторская разработка. Модернизация стенда для разборкисборки кормоуборочного комбайна Е-281 9.1 Обоснование актуальности разработки… 9.2. Анализ прототипов… 9.3. Устройство и принцип работы… 9.4. Конструктивные расчеты…… 9. Конструкторская разработка. Модернизация стенда для разборки и сборки кормоуборочного комбайна Е-281. 9.1 Обоснование актуальности разработки. В сельском хозяйстве наметилась тенденция роста объемов ремонтно-обслуживающих работ с

Диплом и связанное с ним Сельскохозяйственные машины

maobit : 21 мая 2018

990 руб.

Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 67

Провести термодинамический расчет поршневого двигателя, работающего по циклу Дизеля, если начальный удельный объем газа υ1; степень сжатия ε=υ1/υ2; начальная температура сжатия t1; количество тепла, подводимое в цикле q1. Определить параметры состояния в крайних точках цикла. Энтальпию (h), внутреннюю энергию (u) определить относительно состояния газа при T0=0 K, энтропию (s) — относительно состояния при условиях T0=273 K, р=0,1 МПа. Построить цикл в рυ- и Ts-координатах. Для каждого процесса оп

Задачи Теплотехника

Z24 : 9 января 2026

500 руб.