Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Гуманизация образования
Российское общество находится на переломном этапе своего развития. Он характеризуется переоценкой ценностей, критикой и преодолением того, что мешает дальнейшему движению вперед. Высшим гуманистическим смыслом социального развития становится утверждение отношения к человеку как высшей ценности бытия. Человек как самоцель развития, как критерий оценки социального процесса представляет собой гуманистический идеал происходящих в стране преобразований. Поступательное движение к этому идеалу связано
User Aronitue9 : 23 марта 2013
45 руб.
ИГ.06.08.03 - Цилиндр с вырезами
Все выполнено в программе КОМПАС 3D v16 Вариант 8 ИГ.06.08.03 - Цилиндр с вырезами 1. По двум видам построить вид слева, горизонтальный, фронтальный и профильный разрезы. 2. Нанести размеры. 3. Построить прямоугольную изометрическую проекцию с четвертью выреза. Отверстия сквозные. В состав работы входят 4 файла: - 3D модель данной детали, разрешение файла *.m3d; - ассоциативный чертеж формата А3 в трёх видах с выполненными горизонтальным, фронтальным и профильным разрезами с совмещением полов
100 руб.
ИГ.06.08.03 - Цилиндр с вырезами
Механизм переключения передач МЧ00.54.00.00 3d solidworks
Механизм переключения передач МЧ00.54.00.00 3d модель Механизм переключения передач МЧ00.54.00.00 3d solidworks Механизм переключения передач предназначен для введения в зацепление блок-шестерни одной из передач. Гидроцилиндр механизма переключения передач установлен в отверстии крышки поз. 1. Он состоит из корпуса поз. 3, крышки поз. 6 и поршня поз. 4. Корпус, крышка и шток для герметичности уплотнены резиновыми кольцами поз. 14 и поз. 15. Масло к гидроцилиндру подается через два резьбовых отв
User bublegum : 26 мая 2021
350 руб.
Механизм переключения передач МЧ00.54.00.00 3d solidworks promo
Онлайн-тест по дисциплине: Цифровая обработка сигналов. Помогу с онлайн тестом!
Вопрос No1 Дискретная цепь является устойчивой, если ее полюсы расположены: В правой полуплоскости. Внутри окружности единичного радиуса. На вещественной оси. На мнимой оси. В левой полуплоскости. Вопрос No2 Поставлена задача спроектировать режекторный фильтр с нечетным количеством отводов. Определите требуемый вид КИХ-фильтра. КИХ-фильтр вида 1. КИХ-фильтр вида 2. КИХ-фильтр вида 3. КИХ-фильтр вида 4. Вопрос No3 Для дискретного периодического сигнала x(n)={0;1;2;1;0;1;2;1;0;...} опр
User IT-STUDHELP : 3 октября 2021
800 руб.
promo
up Наверх