Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.03.2014
-
Размер:
27 KB
-
Покупок:
2
-
Добавил:
bvv1975
Написать сообщение
Скачать
Состав работы
|
|
input.txt
|
LAB2.EXE
|
|
LAB2.pas
|
|
OUTPUT.TXT
|
Лабораторная работа 2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
Дополнительная информация
Год сдачи - 2013, зачет
Галкина М.Ю.
Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа 2 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур
Лабораторная работа №2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задан
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа №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 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
nik200511
: 7 июня 2018
24 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
gnv1979
: 29 мая 2017
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 0 0 0 0 20 2
0 0 12 1 0 0 0
0 12 0 7 0 8 0
0 1 7 0 6 16 0
0 0 0 6 0 9 13
20 0 8 16 9 0 22
2 0 0 0 13 22 0
gnv1979
: 29 мая 2017
45 руб.
Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Despite
: 14 мая 2015
Лабораторная работа № 2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Despite
: 14 мая 2015
60 руб.
Другие работы
Рабинович О.М. Сборник задач по технической термодинамике Задача 440
Z24
: 5 октября 2025
Паросиловая установка работает при начальных параметрах р1=9 МПа и t1=450 ºC. Конечное давление р2=0,006 МПа. При р′1=2,4 МПа введен вторичный перегрев до t′1=440 ºC.
Определить термический к.п.д. цикла с вторичным перегревом и влияние введения вторичного перегрева на термический к.п.д.
Ответ: ηt=0,417, Δηt/ηt=2,96 %.
Z24
: 5 октября 2025
150 руб.
Оценка информационной готовности Польши
alfFRED
: 9 октября 2013
Введение
Современный мир стремительно движется к самоорганизации нового информационного общества. Оно отличается от постиндустриального типа социального устройства тем, что: (1) информация становится наиболее ценным товаром, (2) необычайно возрастает роль телекоммуникаций, (3) на уровне макроэкономики происходят такие структурные сдвиги, в результате которых основные капиталы начинают перетекать в сферу «информационного» производства.
Из концепции Электронного правительства вытекает, что отлич
alfFRED
: 9 октября 2013
10 руб.
Теплотехника МГУПП 2015 Задача 2.1 Вариант 99
Z24
: 7 января 2026
Влажный насыщенный пар массой 1 кг и давлением р1 со степенью сухости х1 превращается при постоянном давлении в перегретый пар со степенью перегрева Δt. Затем пар изохорно охлаждается до состояния влажного насыщенного пара со степенью сухости х3. Определить (с помощью диаграммы hs для водяного пара):
термодинамические параметры пара в характерных точках 1, 2 и 3;
работу изобарного и изохорного процессов.
Изобразить данные процессы в координатах pV, TS и hs.
Z24
: 7 января 2026
200 руб.
Основы гидравлики и теплотехники Задача 22
Z24
: 20 октября 2025
Определите эффективную мощность четырехтактного двигателя внутреннего сгорания по следующим данным: среднее индикаторное давление pi, диаметр цилиндра D, ход поршня S, число цилиндров z, частота вращения n, механический КПД ηм.
Z24
: 20 октября 2025
120 руб.
