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

Цена:
800 руб.

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

material.view.file_icon D8B8C87D-3CD0-4178-B64D-E0CA7E7C09B5.rar [ 19 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 42 KB ]
material.view.file_icon INPUT.TXT [ 115 bytes ]
material.view.file_icon OUTPUT.TXT [ 119 bytes ]
material.view.file_icon lab2.pas [ 3 KB ]
material.view.file_icon lab2.exe [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

Вариант 1

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №2 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 22 апреля 2013
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2

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

Тепломассообмен СЗТУ Задача 4 Вариант 21
Стенка котла толщиной δ и теплопроводностью λ=50 Вт/(м·К) омывается с одной стороны дымовыми газами с температурой tж1, а с другой – кипящей водой при температуре tж2. Коэффициент теплоотдачи от газов к стенке α1, а от стенки к воде α2. Определить коэффициент теплопередачи от газов к воде, плотность теплового потока и температуры поверхностей стенки толщиной δ. Решить задачу при условии, что стенка покрылась со стороны газов слоем сажи толщиной δс, а со стороны воды – слоем накипи толщиной
Задачи Теплотехника
User Z24 : 20 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 21
Типы системных представлений, использованных при изучении систем управления
СОДЕРЖАНИЕ Концепции, типы системных представлений. Требования к системам управления. Сущность системного подхода. Список использованной литературы. 1. КОНЦЕПЦИИ, ТИПЫ СИСТЕМНЫХ ПРЕДСТАВЛЕНИЙ. ТРЕБОВАНИЯ К СИСТЕМАМ УПРАВЛЕНИЯ "Все, состоящее из связанных друг с другом частей, мы будем называть системой" "Система - это комплекс взаимодействующих компонентов". "Система - это множество связанных действующих элементов". "Система – это множество взаимосвязанных элементов... не существует ни одного
Менеджмент Работа
User Lokard : 31 марта 2014
15 руб.
Антиглобализм причины и последствия для мирового сообщества
Глобализация – это процесс, который сегодня на слуху у всех. Но противники этого процесса, как правило, очень неохотно употребляют это слово, предпочитая ему слово "мондиализм" (от французского le monde – весь мир). Причина этого состоит в том, что слово "глобализация" очень давно используется для обозначения естественного процесса расширения человеческого общения. Испокон веков люди, народы и страны торговали друг с другом, существовал культурный обмен. По мере развития средств коммуникации гра
Работа Экономика
User Elfa254 : 6 ноября 2013
11 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.12 Вариант Ж
Вода с расходом Q1=Q подается по трубопроводу 1, в котором установлен кран с коэффициентом сопротивления ζкр=5. В точке М трубопровод 1 разветвляется на два трубопровода 2 и 3, у которых длины l2 и l3, а диаметры всех трубопроводов одинаковы и равны d. Определить расходы Q2 и Q3 в трубопроводах 2 и 3, а также давление в точке К рК, если давление в конечных сечениях трубопроводов 2 и 3 атмосферное и центры тяжести этих сечений так же как и точки К и М располагаются в одной горизонтальной плоскост
Задачи Гидравлика
User Z24 : 19 декабря 2025
160 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.12 Вариант Ж
up Наверх