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

Цена:
220 руб.

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

material.view.file_icon B72458BF-E383-4268-B4CD-FA5F15A3405F.zip [19 KB]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [116 bytes]
material.view.file_icon LAB2.EXE [4 KB]
material.view.file_icon LAB2.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [193 bytes]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 40 KB]

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

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

Описание

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

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

Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.

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

Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
50 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №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
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.вложение.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. См.вложе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №8. Семестр 4-й
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 8 М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
СибГУТИ Программирование Работа Контрольная
User Shamrock : 22 февраля 2014
220 руб.

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

Контрольная работа по дисциплине: Сети радиодоступа (часть 1). Вариант 10
Задание: По заданным параметрам определить чувствительность приёмника. Для найденной чувствительности приёмника определить расстояние, на котором данная аппаратура может работать. Необходимые исходные данные взять из таблицы 2 для своего варианта. Исходные данные: Вариант: 10 - Частота f=5,0 ГГц; - Высота передающей h1=50 и приёмной h2=3,8 антенны, м; - Усиление передающей G1=21 и приёмной G2=6,5 антенны, дБ; - Позиционность модуляции М=64; - Коэффициент шума приёмника n=6,0 дБ; - Мощность пере
ДО СИБГУТИ Сети радиодоступа Работа Контрольная
User debug106 : 25 ноября 2019
300 руб.
Основы государственной политики защиты конкуренции
Функционирование экономической системы, динамика ее основных характеристик, возможности, а также ограничения экономического роста определяются взаимодействием ряда институциональных структур, важнейшими из которых выступают крупный бизнес и государство. С крупным бизнесом связывается наличие инновационного потенциала, формирование конкурентных преимуществ страны (региона), что позволяет рассматривать его в качестве катализатора экономического роста. Вместе с тем он может нести в себе тенденцию к
Микроэкономика Рефераты
User шейкер : 1 декабря 2016
200 руб.
Контрольная работа по предмету Теория связи. Вариант 1. 3 курс, 5 семестр. Год сдачи 2021
Контрольная работа По дисциплине: Теория связи РАЗРАБОТКА СИСТЕМЫ СВЯЗИ ДЛЯ ПЕРЕДАЧИ НЕПРЕРЫВНЫХ СООБЩЕНИЙ ДИСКРЕТНЫМИ СИГНАЛАМИ Вариант №1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ Разработать обобщенную структурную схему системы связи для передачи непрерывных сообщений дискретными сигналами, разработать структурную схему приемника и структурную схему оптимального фильтра, рассчитать основные характеристики разработанной системы связи и сделать обобщающие выводы по результатам расчетов. Исходные данные по вари
ДО СИБГУТИ Работа Контрольная Общая теория связи
User Alexandr1305 : 11 января 2021
300 руб.
Контрольная работа по предмету Теория связи. Вариант 1. 3 курс, 5 семестр. Год сдачи 2021
Гидравлика Задача 14.24 Вариант 33
Центробежный насос перекачивает воду с температурой t и подачей Q (рисунок 5). Всасывающая труба насоса диаметром d и длиной L имеет поворот и приемный клапан, суммарный коэффициент местного сопротивления которых ∑ξ. Коэффициент гидравлического трения λ. Определить максимально возможную высоту установки насоса hвс над уровнем воды в колодце, исходя из условия, что давление воды при входе в насос должно быть на 15·10³ Па выше давления парообразования воды в насосе pt. Атмосферное давление пр
Задачи Гидравлика
User Z24 : 18 января 2026
180 руб.
Гидравлика Задача 14.24 Вариант 33
up Наверх