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

Цена:
800 руб.

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

material.view.file_icon D8B8C87D-3CD0-4178-B64D-E0CA7E7C09B5.rar [19 KB]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [42 KB]
material.view.file_icon INPUT.TXT [115 bytes]
material.view.file_icon OUTPUT.TXT [119 bytes]
material.view.file_icon lab2.pas [3 KB]
material.view.file_icon lab2.exe [4 KB]

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

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

Описание

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

Вариант 1

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск кратчайшего расстояния между двумя вершинами Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответст
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
160 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №2 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User xtrail : 22 апреля 2013
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2

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

Рабинович О.М. Сборник задач по технической термодинамике Задача 209
Объем воздуха при адиабатном сжатии в цилиндре двигателя внутреннего сгорания уменьшается в 13 раз. Начальная температура воздуха перед сжатием t1=77ºC, а начальное давление р1=0,09 МПа. Определить температуру и давление воздуха после сжатия. Ответ: t2=703ºC, р2=3,27 МПа.
Задачи Теплотехника
User Z24 : 25 сентября 2025
150 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 209
Промышленные районы города
ВВЕДЕНИЕ Создание материально-технической базы и задача превращения промышленности нашей страны в технически самую совершенную и мощную промышленность в мире предопределяют огромное развитие промышленного строительства. В городах возводятся новые предприятия, развиваются существующие с одновременным формиро­ванием значительных по размеру промышленных территорий. Промышленность является основой для возникновения городов и поселков. Для размещения новых предприятий и расширения существующих треб
Экология и защита окружающей среды Работа
User evelin : 17 ноября 2013
10 руб.
Насос НН-43-35-10 с подпружиненным клапаном для перекачки вязкой нефти. Дипломный проект-Оборудование для добычи и подготовки нефти и газа
В данном дипломном проекте рассматривается такие проблемы современной нефтяной промышленности, как увеличение коэффициента наполнения штангового скважинного насоса, а также увеличение надёжности его работы после проведения ремонтов. Рассмотрена новая конструкция подпружиненного клапана, насоса для перекачки вязкой нефти, а также новая технология ремонта штангового скважинного насоса, позволяющая значительно повысить среднюю наработку отремонтированного насоса. Пояснительная записка включает в се
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User https://vk.com/aleksey.nakonechnyy27 : 15 марта 2016
3485 руб.
Насос НН-43-35-10 с подпружиненным клапаном для перекачки вязкой нефти. Дипломный проект-Оборудование для добычи и подготовки нефти и газа
Электропитание устройств и систем связи. Контрольная работа. Вариант №5
ЗАДАНИЕ В контрольной работе необходимо выполнить следующее: - рассчитать количество и емкость элементов аккумуляторных батарей и выбрать их тип; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети; выбрать типовое выпрямительное устройство; выбрать вводный шкаф; рассчитать заземляющее устройство и выбрать автомат защиты. - составить функциональную схему системы электропитания (см. рис. П1) и перечень элементов с указанием всех типов выбранного оборудования (рис. П2). Исходные дан
СибГУТИ Электропитание устройств и систем связи Работа Контрольная
User merzavec : 7 апреля 2016
90 руб.
Электропитание устройств и систем связи. Контрольная работа. Вариант №5
up Наверх