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

Цена:
20 руб.

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

material.view.file_icon 4EF486B7-B8D8-4C82-8F6C-B85A02AC5E91.rar [ 27 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon input.txt [ 173 bytes ]
material.view.file_icon LAB2.EXE [ 7 KB ]
material.view.file_icon LAB2.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Лабораторная работа 2.doc [ 72 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Год сдачи - 2013, зачет
Галкина М.Ю.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
50 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
Лабораторная работа No2 Поиск кратчайшего расстояния между двумя вершинами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User svladislav987 : 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Лабораторная работа №2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 5 0 0 0 0 0 20 2 0 0 12 1 0 0 0 0 12 0 7 0 8 0 0 1 7 0 6 16 0 0 0 0 6 0 9 13 20 0 8 16 9 0 22 2 0 0 0 13 22 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo

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

Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 3 Вариант 7
Определить требуемую минимальную толщину обмуровки газохода котла, чтобы температура ее наружной поверхности не превышала 50 ºС при температуре газов в газоходе t1. Эквивалентный коэффициент теплопроводности обмуровки λ=0,6 Вт/(м·К). Суммарный коэффициент теплоотдачи со стороны газов — α1, со стороны воздуха α2=16 Вт/(м²·К), а температура воздуха t2=20 ºC.
Задачи Теплотехника
User Z24 : 3 декабря 2025
150 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 3 Вариант 7
Теплотехника 18.03.01 КубГТУ Задача 4 Вариант 40
Две близко расположенные друг к другу пластины с температурами t1, t2 и степенью черноты ε1, ε2 обмениваются лучистой энергией. Определить: собственное излучение для каждой пластины; плотность результирующего теплового потока между пластинами; изменение плотности теплового потока после установки между пластинами плоского параллельного им экрана со степенью черноты εэ.
Задачи Теплотехника
User Z24 : 23 января 2026
150 руб.
Теплотехника 18.03.01 КубГТУ Задача 4 Вариант 40
Контрольная работа №1 по дисциплине: Электромагнитные поля и волны. Вариант №4
Задача 1. Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью ε, магнитной проницаемостью μa=μ0, проводимостью σ. Амплитуда напряженности электрического поля в точке с координатой z=0, Em. 1. Определить к какому типу относится данная среда на заданной частоте. 2. Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения ∆0. 3. Рассчитать отношение фазовой скорости в реальной среде к фазовой скорости в идеал
СибГУТИ Электромагнитные поля и волны Работа
User DreaMaster : 14 сентября 2014
35 руб.
Методы оптимальных решения. Вариант №7
Вариант №7 Фабрика выпускает три вида тканей. Суточные ресурсы фабрики, их расход на единицу ткани и цена 1 метра выпускаемой продукции представлены в таблице. Ресурсы Нормы затрат на производство 1 м ткани Суточный лимит I II III Оборудование 2 3 4 700 Сырье 1 4 5 800 Электроэнергия 3 4 2 600 Цена 8 7 6 1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel. 2. Проанализируйте
Методы оптимальных решений Челябинский государственный университет Работа Контрольная
User Alekx900 : 12 января 2020
350 руб.
up Наверх