Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
15.10.2013
-
Размер:
42 KB
-
Покупок:
5
-
Добавил:
wchg
Написать сообщение
Скачать
Состав работы
|
OUTPUT.TXT
|
Лабораторная работа №2.doc
|
|
input.txt
|
laba2.exe
|
|
laba2.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
Дополнительная информация
2011. Зачтено.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур, лабораторная работа № 2, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Постановка задачи
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
alexxxxxxxela
: 5 сентября 2014
180 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Bodibilder
: 29 мая 2019
Лабораторная работа №2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Bodibilder
: 29 мая 2019
28 руб.
Другие работы
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 2 Задача 2 Вариант 7
Z24
: 1 января 2026
Дизельное топливо содержит С = 85-88%, Н = 11-13%, S = 0,2-0,6%, О = 0,02-0,5%, N = 0,02-1,2%. Выбрать состав топлива и определить теоретически необходимый V0 и действительно Vд необходимый объемы воздуха при коэффициенте избытка воздуха α и объем продуктов сгорания VП,С.
Z24
: 1 января 2026
150 руб.
Проектирование механизма зубодолбежного станка
Рики-Тики-Та
: 23 августа 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 7
1 СТРУКТУРНЫЙ АНАЛИЗ РЫЧАЖНОГО МЕХАНИЗМА 9
2 КИНЕМАТИЧЕСКИЙ АНАЛИЗ МЕХАНИЗМА 12
2.1 Построение планов положений механизма 12
2.2 Построение планов аналогов скоростей 13
2.3 Построение планов аналогов ускорений 17
2.4 Построение кинематических диаграмм перемещений, скоростей, 19
ускорений выходного звена 19
3. ДИНАМИЧЕСКИЙ АНАЛИЗ МЕХАНИЗМА 23
3.1 Определение приведённого момента сил сопротивления МПС и 23
приведённого момента движущих сил МПД 23
3.2 Определения работы движущ
Рики-Тики-Та
: 23 августа 2012
55 руб.
Реформаторская деятельность в Исламской республике Иран
Elfa254
: 12 января 2014
24 мая 2003 года иранские СМИ опубликовали Обращение к народу президента страны С.М. Хатами в связи с годовщиной Второго хордада. Шесть лет назад в этот день С.М. Хатами неожиданно для своих соперников, в том числе главного из них в то время спикера меджлиса Н. Нури, иранских и зарубежных наблюдателей стал главой исполнительной власти. Абсолютное большинство избирателей, отдав свои голоса не очень заметному тогда в государственных делах религиозному и политическому деятелю, выразили поддержку пр
Elfa254
: 12 января 2014
10 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 49 Вариант 3
Z24
: 15 ноября 2025
Определить плотность теплового потока излучением q, Вт/м² между двумя расположенными на близком расстоянии параллельными плоскостями, имеющими степень черноты поверхности ε1 и ε2 и температуру соответственно t1 и t2. Во сколько раз изменится плотность теплового потока излучением, если степень черноты поверхности ε2 уменьшить в два раза?
Z24
: 15 ноября 2025
150 руб.
