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

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

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 Отчет.doc

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

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

Описание

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа №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
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств
User SibGOODy : 20 ноября 2018
350 руб.
promo
НГТУ. Соединение деталей. Вариант 1 - Объектив
НГТУ. Чертежи сборочных единиц соединенных склеиванием и пайкой. Вариант 1 - Объектив На основании исходных данных необходимо: - выбрать метод соединения деталей (склеиванием или пайкой); - подобрать материал клеящего вещества (марку клея) или припоя (марку припоя) по соответствующим нормативным документам (ГОСТам, ТУ, инструкциям) - выполнить чертеж сборочной единицы; - составить спецификацию сборочной единицы. В состав работы входит: -3D модели деталей; -3D сборка; -Сборочный черт
User .Инженер. : 24 апреля 2026
300 руб.
НГТУ. Соединение деталей. Вариант 1 - Объектив promo
Контрольная работа по дисциплине: Химия радиоматериалов. Вариант № 08
Задача № 3.1.1 Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I. Задача № 3.1.2 Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P. Задача 3.2.1 Определить концентрацию электронов и дырок в собственном и примесном полупроводнике, содержащем N атомов примеси при комнатной температуре. Задача 3.2.2 Образец полупроводникового материала легиров
User verunchik : 7 июля 2012
150 руб.
Прикладная механика (часть 2-я). Проект строительства ВОЛП, вариант №6
ТЕМА: Проект строительства ВОЛП Содержание Исходные данные 3 1. Введение 4 2. Конструкции и основные характеристики ОКС 7 2.1. ОКС для прокладки в грунт 7 2.2. ОКС для прокладки в кабельной канализации 9 2.3. ОКС для подвески 12 3. Прокладка ОКС в грунт 15 3.1. Способы прокладки, технологии, машины, механизмы 15 3.2. Бестраншейная прокладка ОКС кабелеукладчиком 27 3.3. Расчет тягового сопротивления КУ и количества тягачей сцепа 30 3.4. Расчет растягивающих усилий ОКС при бестраншейной проклад
User mixalkina94 : 27 декабря 2021
400 руб.
Зачетная работа по дисциплине: Современные технологии программирования (часть 1). Билет №9
Билет №9 4.Ключевое слово, предназначенное для того, чтобы выбрасывать исключение и вызывать переход управления к обработчику a) catch b) try c) throw d) free 8.В шаблоне класса с двумя параметрами template <class T, int R> class S { // Тело класса }; a) T-нетиповой параметр b) R-параметр типа c) T-параметр типа d) R-нетиповой параметр 13.Истинно ли утверждение о том, что шаблон функции может иметь несколько аргументов? a) Верно b) Неверно 18.Тестирование, которое выявляет формальными
User SibGOODy : 21 августа 2024
300 руб.
up Наверх