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

Цена:
49 руб.

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

material.view.file_icon 6ADCB713-84F9-44F5-9814-E3D926637293.rar [18 KB]
material.view.file_icon 2_9
material.view.file_icon INPUT.TXT [117 bytes]
material.view.file_icon lab2.exe [4 KB]
material.view.file_icon lab2.pas [3 KB]
material.view.file_icon OUTPUT.TXT [119 bytes]
material.view.file_icon Отчет.doc [Office 2010, 38 KB]

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

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

Описание

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

Номер варианта выбирается по последней цифре пароля.........

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

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 13 февраля 2014
38 руб.
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Владислав161 : 5 октября 2023
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Лабораторная №2 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.
Лабораторная №2 (вариант 4) "Теория сложностей вычислительных процессов и структур"
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля....
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.

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

Сетевые Базы данных. Билет 10
Экзамен Хорошо не рассмотрена команда ALTER SEQUENCE и ее возможности.
Сетевые базы данных ДО СИБГУТИ Билеты
User MayaMy : 18 декабря 2019
300 руб.
Сетевые Базы данных. Билет 10
Метрология, стандартизация и измерения в технике связи.Вариант №27
Вариант 27 Задача 1 При поверке вольтметра Vn с помощью образцового вольтметра Vo (см. рисунок 1.1) был получен ряд из /I результатов наблюдений (единичных измерений) напряжения Uo образцовым вольтметром путем многократной установки на поверяемом вольтметре Vn одного и того же показания- Класс точности поверяемого вольтметра у. Считая, что случайная составляющая погрешности исследуемого вольтметра распределена по нормальному закону, а погрешность образцового вольтметра пренебрежимо мала, найти
Метрология и стандартизация Работа Контрольная
User СибирскийГУТИ : 24 апреля 2014
300 руб.
Информационные технологии в экономике и управлении. Задание 2. База данных
Задание 2. Файл должен иметь имя: Банк-фамилия. Разработать базу данных Банк, в которой должна содержаться следующая информация: Счет №. Фамилия. Имя. Отчество. Код вклада. Наименование вклада. Процентная ставка по вкладу. Дата вклада. Городской район Сотрудник банка Номер отделения банка Внесенная сумма. Для создания базы данных выполнить следующее: 1. Разработать структуры таблиц, т.е. распределить данные по таблицам Виды вкладов, Клиенты, Отделения банка. 2. Заполнить таблицы условной инфо
Задачи ******* Не известно Базы данных
User studypro : 20 августа 2015
200 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 4 Вариант 0
Стенки рабочей камеры промышленной нагревательной печи имеют внутренний огнеупорный слой толщиной δ1 = 0,12 м из шамотного кирпича и наружный слой толщиной δ2 = 0,25 м из строительного кирпича. Температура наружной поверхности наружного слоя t3СТ, коэффициент теплоотдачи от наружной поверхности к окружающему воздуху α2 = 16 Вт/(м²·К), а температура воздуха – t2. Определить температуру внутренней поверхности камеры печи t1СТ и построить график распределения температур по толщине стенки. Каковы су
Задачи Теплотехника
User Z24 : 3 декабря 2025
180 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 4 Вариант 0
up Наверх