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

7833B42E-337A-44CD-A959-CC61CE2D574C.rar [101 KB]

lab2.exe [73 KB]

lab2.pas [7 KB]

matr.txt [208 bytes]

result.txt [210 bytes]

лр2.doc [144 KB]

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

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

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

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна

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

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

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

nik200511 : 7 июня 2018

24 руб.

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

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

Работа Лабораторная Вычислительные машины, системы и сети

jashma28 : 20 мая 2012

800 руб.

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

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

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

boeobq : 29 ноября 2021

160 руб.

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

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

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

nik200511 : 11 февраля 2020

122 руб.

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

Теория вычислительных процессов СибГУТИ Работа Лабораторная

xtrail : 22 апреля 2013

200 руб.

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

Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы

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

boeobq : 29 ноября 2021

150 руб.

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

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

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

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

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

zhekaersh : 1 марта 2015

40 руб.

Расчет элементов автомобильных гидросистем МАМИ Задача 5.12 Вариант В

Насосная установка включает регулируемый роторный насос с максимальным рабочим объемом Wо и регулятор подачи (см. рисунок к задачам 5.10 и 5.12). Определить давление на выходе насосной установки и ее полезную мощность, если известна ее подача Qну = Q. Найти рабочий объем регулируемого насоса Wо* на этом режиме работы. При решении воспользоваться характеристикой насосной установки, приведенной на рисунке к задачам 5.11 и 5.12. (Величины Wо, и Q взять из таблицы 5).

Задачи Гидравлика

Z24 : 20 декабря 2025

150 руб.

Теплотехника 19.03.04 КубГТУ Задача 2 Вариант 49

Определить удельную работу lω и термический КПД ηt цикла простейшей паротурбинной установки (цикла Ренкина), в которой водяной пар с начальным давлением р1=3 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt, затем пар изоэнтропийно расширяется в турбине до давления p2. Определить степень сухости пара, в конце расширения. Определить также lц, ηt и x2 для условия когда пар после пароперегревателя дросселируется до давления p′1 (при неизменном д

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

Z24 : 20 января 2026

250 руб.

Экзамен. Микроэкономика. 5-й билет

1. Альтернативные издержки получения образования не включают в себя: 2. Какой термин отражает способность и желание людей платить за что-либо? 3. Если цена товара неэластичного спроса выросла с 7 до 8 долл., то выручка: Задача Фирма может предложить еще 800 пар лыж; в конце зимы их сбыт будет невозможен. Хранение продукции также неприемлемо. По оценке маркетингового отдела фирмы, ни одна пара лыж не будет реализована по цене свыше 60 тыс. рублей, если же все лыжи отдать бесплатно, то можно сбыть

Микроэкономика СибГУТИ Работа Экзаменационная

Татьяна33 : 23 декабря 2013

95 руб.

Козловой контейнерный перегружатель грузоподъемностью 30т.

Козловой контейнерный перегружатель грузоподъемностью 30т. Компас 16

Чертежи Грузоподъёмые машины

DiKey : 15 февраля 2020

20 руб.