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

Цена:
40 руб.

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

material.view.file_icon 53636146-7B1C-4325-AADD-DEA3E36A3043.rar [ 93 KB ]
material.view.file_icon lab_2
material.view.file_icon lab_2
material.view.file_icon laba_2.exe [ 162 KB ]
material.view.file_icon Документ Microsoft Word (2).doc [ 51 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2021). Вариант №6.
ЛАБОРАТОРНАЯ РАБОТА №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Теория сложности вычислительных процессов и структур» Вариант 6 Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 6 6 3 9 4 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User IT-STUDHELP : 19 ноября 2021
480 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №6
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User aker : 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 17 марта 2014
20 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
50 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8

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

Введение в брандмауэры
Понятие брандмауэра Почему именно брандмауэры? Проблемы, возникающие из-за брандмауэров Компоненты брандмауэра Можно найти решение ряд проблем с безопасностью в Интернете, или, по крайней мере, сделать их менее опасными, если использовать существующие и хорошо известные технологии и меры защиты на уровне хостов. Брандмауэр может значительно повысить уровень безопасности сети организации и сохранить в то же время доступ ко всем ресурсам Интернете. Эта глава дает обзор брандмауэров, который вкл
Информатика Работа
User GnobYTEL : 10 ноября 2012
15 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 7 Вариант 75
Определить коэффициент теплоотдачи при поперечном омывании потоком дымовых газов, имеющих температуру tг (табл. 5), трубы диаметром 100 мм. Скорость движения потока газов ω, угол атаки φ (табл. 5). Физические характеристики дымовых газов см. приложение 3. В конце задачи следует ответить письменно на следующий вопрос: 1. Как влияют на коэффициент теплоотдачи величина скорости потока, угол атаки потока газов, а также диаметр трубы?
Задачи Теплотехника
User Z24 : 14 января 2026
180 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 7 Вариант 75
Лабораторная работа №4 по дисциплине: "Банки и базы данных". Вариант №9
IV . РАЗРАБОТКА ОТЧЁТОВ Цель работы: Используя средства Microsoft Access, приобрести навыки разработки отчётов для вывода данных из таблиц базы данных на печать Задание: Создать отчёты для вывода на печать выходных документов, указанных в варианте индивидуального задания. Отчет — это гибкое и эффективное средство для организации данных при выводе на печать. С помощью отчета имеется возможность вывести необходимые сведения в том виде, в котором требуется.
СибГУТИ Базы данных Работа Лабораторная
User loly1414 : 17 июня 2011
60 руб.
Сопряжение корпус 16 вариант
Чертеж сопряжения сделан в компас 21, дополнительно сохранен в компас 16. И автокад Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Чертежи Инженерная графика
User Laguz : 20 октября 2024
80 руб.
Сопряжение корпус 16 вариант
up Наверх