Теория сложностей вычислительных процессов и структур, лабораторная работа № 2, вариант № 3
-
Категории:
******* Не известно, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
05.09.2014
-
Размер:
96 KB
-
Покупок:
0
-
Добавил:
alexxxxxxxela
Написать сообщение
Скачать
Состав работы
|
ЛР2 - Кулинич А.А - ПБТ 26.doc
|
graphdata.txt
|
lab2v3.cpp
|
|
lab2v3.exe
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Постановка задачи
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
Дополнительная информация
Работа сделана студентом самостоятельно, сдана с первого раза, оценка - зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
wchg
: 15 октября 2013
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
wchg
: 15 октября 2013
80 руб.
Теория сложностей вычислительных процессов и структур
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 руб.
Другие работы
Подакцизные товары, ставки акцизов и расчет суммы акцизов
evelin
: 21 декабря 2013
Содержание
Введение 2
1. Подакцизные товары 4
2. Ставки акцизов 8
3. Расчет суммы акцизов 15
Заключение 20
Список используемой литературы
Введение
Акцизы, раньше в нашей стране почти не применявшиеся, стали важным видом косвенных налогов. Их роль, только в значительно большем объеме, выполнял налог с оборота. Во всех странах мира на особо высокорентабельные товары устанавливаются акцизные сборы для изъятия в доход бюджета некоторой части получаемой производителями таких товаров сверхприб
evelin
: 21 декабря 2013
15 руб.
Расчет пароводяного подогревателя
Рики-Тики-Та
: 12 декабря 2011
СОДЕРЖАНИЕ
Введение…………………………………………………………………….4
1. Тепловой расчет подогревателя…………………………………….8
2. Гидравлический расчет подогревателя…………………………….22
3. Механический расчет подогревателя………………………………27
Заключение…………………………………………………………………38
Список использованной литературы……………………………………...39
Спецификация……………………………………………………………....40
Теплообмен- учение о самопроизвольном необратимо протекающем процессе распространения теплоты в пространстве. Процессы теплообмена сопровождаются химическими реакциями
Рики-Тики-Та
: 12 декабря 2011
55 руб.
Предпринимательство в сфере электронного бизнеса в России
elementpio
: 25 сентября 2013
Значение малого бизнеса в рыночной экономике, очень велико. Без малого бизнеса рыночная экономика ни функционировать, ни развиваться не в состоянии. Становление и развитие его является одной из основных проблем экономической политики в условиях перехода от административно-командной экономики к нормальной рыночной экономике. Малый бизнес в рыночной экономике - ведущий сектор, определяющий темпы экономического роста, структуру и качество валового национального продукта; во всех развитых странах н
elementpio
: 25 сентября 2013
5 руб.
Контрольная работа по дисциплине: Операционные системы. Вариант №21
IT-STUDHELP
: 19 декабря 2022
Контрольная работа
По дисциплине: Операционные системы
Вариант: 21
Задания:
3. Два потока: один выполняет поиск всех последовательных простых чисел и зано-сит их в буфер, второй осуществляет их вывод из буфера на экран (по материалам лаб. работы №3).
5. Вывод заголовка работы (фамилия и имя автора и название работы) в виде “бегу-щей строки”. Место вывода (верхняя или нижняя строка экрана) задавать парамет-ром командной строки.
6. Два потока: один генерирует случайные числа и выбирает в буфер
IT-STUDHELP
: 19 декабря 2022
600 руб.
