Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
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 21 7 0 11 19 0
2. Исходный текст программы
3. Результаты работы программы
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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 21 7 0 11 19 0
2. Исходный текст программы
3. Результаты работы программы
Дополнительная информация
Зачет без замечаний!
Дата сдачи: июнь 2017 г.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи: июнь 2017 г.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
400 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
400 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
160 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
200 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №2
Задание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Матрица:
48 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
250 руб.
Другие работы
Механика жидкости и газа СПбГАСУ 2014 Задача 3 Вариант 86
Z24
: 30 декабря 2026
Определить силу суммарного давления бензина на торцевую стенку цилиндрической цистерны диаметром d = (2,4 + 0,05·y) м и точку ее приложения. Высота горловины hг = (0,6 + 0,02·z) м. Цистерна заполнена бензином до верха горловины. Плотность бензина ρб = 740 кг/м³ (рис. 3).
200 руб.
Проектирование привода с двухступенчатым цилиндро-червячным редуктором и клиноременной передачей-Редуктор цилиндрический-червячный Сборочный чертеж-Деталировка: Вал-шестерня,Ведомый вал,Зубчатое Колесо,Крышка,Червяк,Червячное колесо
leha.nakonechnyy.2016@mail.ru
: 2 июня 2020
Курсовая работа-Проектирование привода с двухступенчатым цилиндро-червячным редуктором и клиноременной передачей-Редуктор цилиндрический-червячный Сборочный чертеж-Деталировка: Вал-шестерня,Ведомый вал,Зубчатое Колесо,Крышка,Червяк,Червячное колесо-Спецификация
1. Величина крутящего момента на выходном валу: Т=722 Нм;
2. Частота вращения на выходном валу: п=23,9 об/мин;
3. Передаточное отношение редуктора: U=59,6;
4. Угловая скорость на выходном валу: =2,5с ;
5. Двуступенчатый цилиндро-червя
836 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр
karapulka
: 31 мая 2016
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Лабораторная работа 5. Хэширование и поиск.
50 руб.
Теплотехника 5 задач Задача 4 Вариант 80
Z24
: 4 января 2026
Плоская стальная стенка толщиной δ1 (λ1 = 40 Вт/(м⸱К) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2 = 0,15 Вт/(м⸱К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2, и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
150 руб.