Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №7
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
01.03.2015
-
Размер:
101 KB
-
Покупок:
1
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
lab2.exe
|
|
lab2.pas
|
matr.txt
|
|
result.txt
|
лр2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 25.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 25.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 4
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 4
SibGOODy
: 21 июля 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 Теория сложности вычислительных процессов и структур Вариант 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 руб.
Другие работы
Корпус Вариант 8
lepris
: 30 апреля 2022
Корпус Вариант 8
1. Построить твердотельную модель детали с нанесением в эскизах управляющих параметрических размеров по ГОСТ 6636-69.
2. В трех проекционном ассоциативном чертеже выполнить необходимые разрезы и завершить его оформление.
3. В ассоциативный чертеж включить дополнительный вид с аксонометрией детали (с вырезом одной четверти) по ГОСТ 2.317-68.
3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,2
lepris
: 30 апреля 2022
120 руб.
Недостатки и преимущества традиционной бюрократии
РегинаР
: 27 февраля 2018
Введение
Глава 1. Бюрократия: понятие, развитие, формирование
1.1 Понятие бюрократии
1.2 Развитие бюрократии при эволюции общества
1.3 Формирование бюрократии
Глава 2. Признаки бюрократии: преимущества и недостатки
2.1 Признаки бюрократии по Веберу
2.2 Недостатки бюрократии
Заключение
Список использованной литературы
РегинаР
: 27 февраля 2018
300 руб.
Научиться управлять интернет вещами с помощью мессенджера Telegram
f-akho
: 26 февраля 2024
Разработка и проектирование интернет вещей. Лабораторная работа 3. IoT на основе ESP8266 с применением бота Telegram.
Цель работы:
Научиться управлять интернет вещами с помощью мессенджера Telegram. Разработать охранную систему на основе бота Telegram.
Задание к работе.
1. Создать бот Telegram, выводящий сообщение «Тревога» в случае проникновения в помещение посторонних людей.
2. Разработать программу для WiFi модуля ESP 8266, передающую сообщение в Telegram Вашего телефона.
f-akho
: 26 февраля 2024
450 руб.
Тепломассообмен ТГАСУ 2017 Задача 2 Вариант 89
Z24
: 3 февраля 2026
Расчет параметров изолированного трубопровода
По трубопроводу с размерами d2/d1, где d1 — внутренний диаметр трубы, а d2 — наружный диаметр, течет горячая вода с температурой tж1. Температура окружающей среды tж2. Снаружи труба покрыта слоем изоляционного материала толщиной δ с коэффициентом теплопроводности λ2, коэффициентом теплопроводности материала трубы λ1. Средние коэффициенты теплоотдачи с внутренней поверхности трубы и внешней изоляционного материала соответственно равны α1, α2. Опред
Z24
: 3 февраля 2026
200 руб.
