Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
Дополнительная информация
2011. Зачтено.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
40 руб.
Теория сложностей вычислительных процессов и структур, лабораторная работа № 2, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Постановка задачи
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
180 руб.
Теория сложностей вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Bodibilder
: 29 мая 2019
Лабораторная работа №2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
28 руб.
Другие работы
Проект выплавки стали с низким содержанием азота в условиях ЭСПЦ ОХМК
Aronitue9
: 23 августа 2012
Содержание
Введение 9
1 Аналитический обзор литературы 10
1.1 Растворимость азота в стали 10
1.2 Рафинирование металла от азота 15
2 Анализ технологических параметров выплавки стали на
различных предприятиях 20
2.1 Рафинирование расплавов от азота при внепечной
обработке в условиях ОЭМК 20
2.2 Анализ технологии выплавки, внепечной обработки
и разливки стали в условиях технологических процессов
ЭСПЦ Молдавского металлургического завода (М
50 руб.
Теория электромагнитной совместимости радиоэлектронных средств и систем
vovan1441
: 10 декабря 2018
Курсовой
проект
по
дисциплине
«Теория
электромагнитной
совместимости
радиоэлектронных
средств
и систем»
Вариант 16
400 руб.
Модернизация жилого здания за счёт существующей площади
VikkiROY
: 25 августа 2014
Содержание
Введение
Оценка расположения здания в застройке и условия его инсоляции
Оценка состояния конструктивных элементов здания
Оценка существующей планировки в части, соответствующей современным нормам
Характеристика объёмно-планировочного решения реконструируемого здания
ТЭП реконструируемого здания
Проектирование техкарты на замену дощатого пола на паркет
Технология и организация выполнения работ
Ведомости объёмов работ и трудовых затрат
График производства работ. ТЭП. МТР
Схема операцион
48 руб.
Договор о Европейском Союзе
Lokard
: 4 ноября 2013
К началу 90-х годов сложились новые механизмы регулирования общественных отношений, новая обстановка, способствующая интеграционным процессам. Это новый этап развития государств. В ряде сфер интеграции стала ощущаться потребность в более тесной связи экономических и политических факторов.
Далеко не все интеграционные процессы шли гладко, без осложнений. Это проявлялось, прежде всего, в различии подходов государств-членов к определению приоритетов в политике объединений, темпов и способов её реа
15 руб.