Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
16.09.2018
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
Некто
Написать сообщение
Скачать
Состав работы
|
INPUT.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 14
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 14
Amor
: 28 октября 2013
250 руб.
Лабораторная работа №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 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №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 руб.
Лабораторная работа №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 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №2
Задание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Матрица:
IT-STUDHELP
: 21 июня 2017
48 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск кратчайшего расстояния между двумя вершинами»
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответств
SibGOODy
: 20 ноября 2018
350 руб.
Другие работы
Негативные явления, сопровождающие эволюцию современного общества в России
Qiwir
: 10 февраля 2014
Введение
Революция накладывает глубокий отпечаток не только на человека, но и на функционирование социальных институтов, демографическую ситуацию, действие норм и обычаев, отношения между классами. Изменения столь значительны, что они непосредственно влияют на будущее, в чём мы, проанализировав историю, можем убедиться.
Она является одним из сложнейших этапов в истории развития общества и требует особого изучения. Во время неё все правила и нормы существования общества отменяются, социальное пер
Qiwir
: 10 февраля 2014
5 руб.
Политические коалиции в контексте теории рационального выбора
Aronitue9
: 8 марта 2013
В общественных науках теория рационального выбора длительное время не пользовалась успехом, поскольку все внимание уделялось разработке таких методологических ориентаций, как институционализм, бихевиоризм, структурный функционализм и марксизм. Только их критика способствовала более пристальному взгляду со стороны ученых на теорию рационального выбора. В отличие от вышеназванных, теория рационального выбора позволяла посмотреть на поведение человека "изнутри", а также учитывать характер человечес
Aronitue9
: 8 марта 2013
19 руб.
Проект размещения технологического оборудования приемного цеха городского молочного комбината производительностью 80 т молока в смену
OstVER
: 7 октября 2014
ВВЕДЕНИЕ 3
1. КРАТКАЯ ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ 5
2. ОПИСАНИЕ СХЕМЫ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА 9
2.1. Технология приемки молока 9
2.2 Технология производства пастеризованного молока 10
3. СВЕДЕНИЯ О ВЫРАБАТЫВАЕМОЙ ПРОДУКЦИИ 14
4. ГРАФИК РАБОТЫ МАШИН И АППАРАТОВ И ОБОСНОВАНИЕ ВЫБРАННОГО ОБОРУДОВАНИЯ 16
4.1 Подбор оборудования в приемный цех 16
4.2. Построение графика работы оборудования приемного цеха 18
5. СПЕЦИФИКАЦИЯ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ 20
6. ОПИСАНИЕ УСТРОЙСТВА, МОНТАЖА И ЭКСПЛУАТАЦ
OstVER
: 7 октября 2014
35 руб.
3 семестр ДО. «Физические основы электроники». Лабораторные работы 1-3. В3
Мария60
: 21 февраля 2019
Отчет по работе №1
по дисциплине: «Физические основы электроники»
"Исследование статических характеристик полупроводниковых диодов"
Цель работы: Изучить устройство полупроводникового диода, физические процессы, происходящие в нем, характеристики, параметры, а также типы и применение полупроводниковых диодов.
1.Прямое включение.
Отчет по работе №1
по дисциплине: «Физические основы электроники»
"ИССЛЕДОВАНИЕ СТАТИЧЕСКИХ ХАРАКТЕРИСТИК БИПОЛЯРНОГО ТРАНЗИСТОРА"
Ознакомиться с устройством и принц
Мария60
: 21 февраля 2019
580 руб.
