Лабораторная работа № 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 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур
Лабораторная работа №2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задан
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа №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 руб.
Другие работы
Теплотехника КНИТУ Задача ТП-1 Вариант 09
Z24
: 18 января 2026
Определить плотность теплового потока q, передаваемого теплопроводностью:
1) через однослойную плоскую металлическую стенку толщиной δc;
2) через двухслойную плоскую стенку: первая стенка покрыта плоским слоем изоляции толщиной δи.
Температуры внешних поверхностей tc1 и tc2 в обоих случаях одинаковы.
Z24
: 18 января 2026
150 руб.
Лабораторная работа №1 Проверка статистических гипотез о виде распределения По дисциплине: Основы обработки данных
WILDPOWER
: 28 апреля 2022
Цель работы. Проверка гипотезы о виде распределения с помощью критерия согласия Пирсона.
Задача № 2
В итоге испытаний 1000 элементов получено эмпирическое распределение:
0-10 365 40-50 70
10-20 245 50-60 45
20-30 150 60-70 25
30-40 100
Требуется при уровне значимости 0,01 проверить гипотезу о том, что эмпирический ряд распределен по показательному закону.
WILDPOWER
: 28 апреля 2022
200 руб.
Доказательства с нулевым знанием - Контрольная работа по дисциплине: Защита информации. Вариант 5
Roma967
: 20 марта 2024
Задание контрольной работы
Тема: «Доказательства с нулевым знанием»
Требуется выполнить контрольную работу, соответствующую шестой главе лекционного курса. Прежде чем приступать к выполнению контрольной работы, необходимо изучить соответствующую главу и получить оценку «зачтено» по всем лабораторным работам. Задание на контрольную работу представляет собой одну задачу с различными параметрами, заданными по вариантам.
Требования к оформлению отчета:
Для проверки контрольной работы необходимо п
Roma967
: 20 марта 2024
700 руб.
Теплотехника Задача 25.4 Вариант б
Z24
: 19 февраля 2026
Тело цилиндрической формы диаметром d имеет степень черноты ε. В теле действуют внутренние источники теплоты мощностью qυ. Выделяемая теплота отдается в окружающую среду с температурой tж посредством излучения. Найти температуру поверхности тела.
Z24
: 19 февраля 2026
150 руб.
