Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
-
Категории:
Информационные технологии и системы, СибГУТИ, Работа Лабораторная
-
Добавлен:
21.09.2014
-
Размер:
19 KB
-
Покупок:
0
-
Добавил:
Udacha2013
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
lab2.exe
|
|
lab2.pas
|
|
OUTPUT.TXT
|
Лаб2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4
Дополнительная информация
Работа зачтена, замечаний нет. 2014
Похожие материалы
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №4
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
Roma967
: 11 января 2025
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
SibGOODy
: 22 июля 2018
200 руб.
Теория сложностей вычислительных процессов и структур
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 руб.
Другие работы
Товарные биржи и их роль в инфраструктуре рынка
Elfa254
: 28 февраля 2014
ОГЛАВЛЕНИЕ
ОГЛАВЛЕНИЕ 2
ВВЕДЕНИЕ 3
ГЛАВА 1. Устройство товарной биржи. Принципы функционирования. 7
1.1.Основные определения. 7
1.2.Базовые операции на товарной бирже 8
I.Форвардные сделки (или срочные сделки). 8
II.Клиринговые операции. 9
III.Фьючерсные сделки. 10
IV.Опционные сделки. 13
1.3.Биржевые товары 14
1.4.Биржевая котировка 15
ГЛАВА 2. Функции товарной биржи. Роль товарной биржи в экономике. 17
2.1. Функции биржи: 17
ГЛАВА 3. Мировые и Российские товарные биржи. 22
3.1. Иностранные тов
Elfa254
: 28 февраля 2014
5 руб.
Сепаратор горизонтальный НГС-1,6-1500: Корпус, Патрубок подачи смеси, Полка сплошная, Перфорированная полка, Флянец водяной, Прокладка, Диск, Пружина жесткая-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для добычи и подготовки нефти
leha.se92@mail.ru
: 26 января 2017
Сепаратор горизонтальный НГС-1,6-1500: Корпус, Патрубок подачи смеси, Полка сплошная, Перфорированная полка, Флянец водяной, Прокладка, Диск, Пружина жесткая-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
leha.se92@mail.ru
: 26 января 2017
645 руб.
Приспособление для фрезерования - МЧ00.66.00.00 СБ
.Инженер.
: 21 июля 2023
С.К. Боголюбов. Чтение и деталирование сборочных чертежей. Альбом. 1996 г. Задание 66. Приспособление для фрезерования. Деталирование. Сборочный чертеж. Модели.
Приспособление применяется для фрезерования плоскостей разъема одновременно двух вкладышей подшипника. На разрезе А-А вкладыш изображен тонкой линией.
Вкладыш устанавливают на опору поз. 2 по обеим сторонам винта поз. 5. Опору крепят к корпусу поз. 1 двумя пластинами поз. 7 и шестью винтами поз. 12. Обрабатываемые вкладыши закрепляют пр
.Инженер.
: 21 июля 2023
190 руб.
Торговые пути между Россией и Китаем и потоки древесины
Lokard
: 28 октября 2013
Спрос на российскую древесину в северо-восточной Азии будет увеличиваться на протяжении следующих десяти лет. Это объясняется тем, что, например, к 2025 г. Китай может столкнуться с дефицитом древесины равным 200 000 000 м3 в год. Следовательно, чтобы удовлетворить эти потребности, Китай обратил свое внимание на богатый лесом север России, который в настоящее время является единственным и самым крупным поставщиком круглого леса в Китай. Защитники окружающей среды опасаются, что в планы Китая вхо
Lokard
: 28 октября 2013
10 руб.
