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

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

material.view.file_icon
material.view.file_icon lab2.exe
material.view.file_icon lab2.pas
material.view.file_icon matr.txt
material.view.file_icon result.txt
material.view.file_icon лр2.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Графы. Поиск остова минимального веса.

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

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 25.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
User SibGOODy : 21 июля 2018
200 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 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 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 7.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №7 М1[9x2], M2[2x4], M3[4x5], М4[5x8], M5[8x3], M6[3x2], M7[2x4], M8[4x6].
User zhekaersh : 6 марта 2015
70 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
Лабораторная работа No2 Поиск кратчайшего расстояния между двумя вершинами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму
User svladislav987 : 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Лабораторная работа №2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
User Bodibilder : 29 мая 2019
28 руб.
Пневмоклапан редукционный 16.000 деталировка
Пневмоклапан редукционный 16.000 сборочный чертеж Пневмоклапан редукционный 16.000 спецификация Корпус 16.001 Крышка 16.002 Плунжер 16.003 Пружина 16.004 Штуцер 16.005 Пробка 16.008 Редукционный пневмоклапан предназначен для регулирования - ограничения и поддержания постоянного давления рабочей среды в трубопроводе. Допустимое давление в отводящей ветви ограничивается плунжером 3, перекрывающим трубопровод при возрастании давления выше предусмотренного, и регулируется нажимом крышки 2 на пружин
User coolns : 20 декабря 2019
250 руб.
Пневмоклапан редукционный 16.000 деталировка promo
Курсовая работа по дисциплине: Цифровые системы передачи. Вариант №4
Вариант №4 1. Задание на контрольную работу Объединяются 800 каналов тональной частоты и 12 каналов звукового вещания второго класса в системе с временным разделением каналов и 8-ми разрядной импульсно-кодовой модуляцией. Рассчитать временные и частотные характеристики, нарисовать структурную схему объединения и разделения каналов с учетом плезиохронной цифровой иерархии. Изобразить временные и спектральные характеристики сигналов во всех точках тракта с указанием рассчитанных значений длитель
User IT-STUDHELP : 4 октября 2023
600 руб.
promo
Финансы предприятий в условиях формирования рыночной экономики
Оглавление Введение 1. Проблемы экономики Украины на пути рыночных реформ 1.1 Особенности развития рыночных реформ в Украине 1.2 Финансы украинских предприятий и их экономическое содержание 2. Модели формирования финансов предприятий в практической деятельности субъектов хозяйственной деятельности 2.1 Аспекты формирования финансов малого предприятия 2.2 Содержание финансов крупного или среднего производственного предприятия Заключение Список использованных источников: Введение Финансы
User evelin : 8 января 2014
15 руб.
Сильные и слабые стороны предприятия и их анализ
Введение. Теоретические аспекты исследования сильных и слабых сторон предприятий (Сущность и значение маркетинговой среды для успешной деятельности предприятий в условиях рынка; Методологические подходы к исследованию сильных и слабых сторон предприятий; Маркетинговые стратегии предприятия). Анализ сильных и слабых сторон частного унитарного предприятия (Краткая характеристика деятельности; Оценка финансового состояния предприятия и эффективности его хозяйственно-финансовой деятельности; Анализ
User ostah : 6 марта 2015
150 руб.
up Наверх