Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
14.05.2015
-
Размер:
21 KB
-
Покупок:
3
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
Input.txt
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Лабораторная работа № 2 (Теория сложностей вычислительных процессов и структур).doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
jashma28
: 20 мая 2012
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
jashma28
: 20 мая 2012
800 руб.
Метод ФОРДА-БЕЛЛМАНА - Лабораторная работа №2 "Теория сложности вычислительных процессов и структур"
Daniil2001
: 6 октября 2023
Метод ФОРДА-БЕЛЛМАНА
Daniil2001
: 6 октября 2023
75 руб.
Лабораторная работа № 2 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 2.
Задание на лабораторную работу: “Графы. Поиск остова минимального веса”.
Условие задачи:
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вариант задания (по последней цифре пароля):
0 5 2 10 12 15 8
5 0 18 11 7 13 9
2 18 0 6 14 27 20
10 1
Doctor_Che
: 9 февраля 2012
35 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
Roma967
: 11 января 2025
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
Roma967
: 8 января 2024
400 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
boeobq
: 29 ноября 2021
160 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Некто
: 16 сентября 2018
50 руб.
Другие работы
Расчет термодинамических циклов ЮУрГУ Вариант 6.1
Z24
: 1 ноября 2025
Для цикла, изображенного в р-υ координатах
Требуется определить:
а) параметры р, υ, Т в характерных точках цикла;
б) работу l, изменения: внутренней энергии Δu, энтальпии Δh, энтропии Δs рабочего тела во всех процессах цикла;
в) теплоту q всех процессов цикла;
г) термический КПД цикла и термический КПД цикла Карно ηtK, построенного в том же интервале температур.
Полученные данные поместить в таблицы.
Построить цикл в р-υ и T-s координатах в масштабе с расчетом параметров пр
Z24
: 1 ноября 2025
600 руб.
ИГ.04.09.01 - Пластина. Нанесение размеров
Чертежи СибГАУ им. Решетнева
: 24 октября 2021
Все выполнено в программе КОМПАС 3D v16
Вариант 9 ИГ.04.09.01 - Пластина
Вычертить контур детали, нанести размеры согласно ГОСТ 2.307-2011. Толщина детали 2мм.
В состав работы входят два файла:
- чертеж формата А3 перечерченного контура с проставленными размерами, разрешение файла *.cdw (для открытия требуется программа компас не ниже 16 версии);
- аналогичный чертеж, пересохранённый как картинка в формат *.jpg
Чертежи СибГАУ им. Решетнева
: 24 октября 2021
100 руб.
Экзамен. Математика часть №1
DArt
: 2 ноября 2020
Билет №9
а) Частные производные функции многих переменных.
б) Частные производные высших порядков.
в) Теорема о перестановке порядка дифференцирования.
DArt
: 2 ноября 2020
100 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 82
Z24
: 21 февраля 2026
Стенка котла толщиной δ и теплопроводностью λ=50 Вт/(м·К) омывается с одной стороны дымовыми газами с температурой tж1, а с другой – кипящей водой при температуре tж2. Коэффициент теплоотдачи от газов к стенке α1, а от стенки к воде α2.
Определить коэффициент теплопередачи от газов к воде, плотность теплового потока и температуры поверхностей стенки толщиной δ.
Решить задачу при условии, что стенка покрылась со стороны газов слоем сажи толщиной δс, а со стороны воды – слоем накипи толщиной
Z24
: 21 февраля 2026
200 руб.
