Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Дополнительная информация
Работа зачтена, замечаний нет. 2014
Похожие материалы
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
40 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
0 20 0 6 0 8 0
20 0 5 4 0 0 21
0 5 0 0 12 0 7
6 4 0 0 10 3 0
0 0 12 10 0 0 11
8 0 0 3 0 0 19
0 2
200 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
20 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
50 руб.
Другие работы
Лабораторная работа №1 по дисциплине: Операционные системы. 3-й семестр
saharok
: 13 января 2014
Написать программу, которая должна “озвучивать” клавиатуру, т.е. после запуска этой программы нажатие любой клавиши на клавиатуре будет сопровождаться звуковым сигналом. Клавиатура при этом должна оставаться работоспособной, т.е. продолжать выполнять свои основные функции в нормальном темпе.
Программа должна быть резидентной, т.е. оставаться в памяти после своего завершения.
В качестве пробного варианта длительность звукового сигнала и частоту задать константами в программе. Когда будет получен
69 руб.
Контрольная работа по Отечественной истории на тему «Время Александра I» (1 семестр) ДО
SPIKE
: 19 февраля 2012
ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ?
"Афишки", "аракчеевщина", "великая армия", гимназия, декабристы, "друг человечества", карбонарии, "комиссия о составлении законов", континентальная блокада, легитимизм, министерства, "мужи", "негласный комитет", "непременный совет", ополчение, попечители учебных округов, ратники, "семеновская история", учебные округа, "фармазоны".
КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА ?
А.А.Аракчеев, П.И. Багратион, М.П. Бестужев-Рюмин, П.Г.Каховский, В.П.Кочубей, А.И.Кутайсов, Магницкий, М.А.
300 руб.
Контроль результатов деятельности как главный элемент управления персоналом
Slolka
: 23 октября 2013
Немногие виды деятельности порождают столько эмоций, страхов и путаницы, как пересмотр показателей эффективности и оценка персонала. Тем не менее именно управление эффективностью может стать основой высоких показателей бизнеса в целом. При правильном использовании оно является полезной и позитивной деятельностью, способствующей развитию нормальных трудовых отношений.
Так почему же методы контроля результатов деятельности вызывают столь негативную реакцию? Слишком часто получается так, что отдел
10 руб.
Программно-аппаратные средства обеспечения информационной безопасности по теме: Исследование возможности применения средств защиты на предприятии». Вариант №1
dralex
: 31 октября 2021
Контрольная работа по дисциплине: Программно-аппаратные средства обеспечения информационной безопасности по теме: Исследование возможности применения средств защиты на предприятии» Вариант 1
Использование антивирусного ПО на предприятии.
Количество компьютеров: N = 134;
Количество серверов: M = 4.
поиск информации на соответствующую тему из актуальных открытых источников, использование различных информационных технологий, в том числе, сети Интернет, о различных средствах защиты информации (сог
280 руб.