Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"

Состав работы

material.view.file_icon
material.view.file_icon 41.PAS
material.view.file_icon input.mtr
material.view.file_icon REZ4.TXT
material.view.file_icon 4.doc
material.view.file_icon 41.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вариант 3
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4: Вершина 3. 0 45 0 44 0 0 45 0 18 47 21 0 0 18 0
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 4
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
User Udacha2013 : 8 ноября 2014
200 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 Вершина 1. 0 0 34 7 0 0 0 0 0 23 0 43 34 0 0 11 0
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №4 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0. 0 0 38 53 0 0 0 0 0 43 0 0 38 0 0 31 0
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа № 4 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 2.
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 4: 0 14 0 19 18 8 21 21 8 4 14 0 17 15 17 9 5 19 21 4 0 17 0 11 0 14 14 12 0 6 19 15 11 0 25 12
User Roma967 : 11 января 2025
400 руб.
promo
«Оценка ресурсов мультисервисной транспортной сети»
1.Исходные данные Требуется принять технические решения для построения PON сети в многоквартирном доме находящегося по адресу г.Хабаровск ул.Тихоокеанская 129, в котором отсутствует сеть передачи данных. При этом требуется обеспечить возможность подключения к сети нескольких операторов связи. Информация о здании: Количество подъездов — 2; Количество жилых этажей — 24; Количество квартир на этаже (в одном подъезде) — 8 Количество квартир на этаже (в другом подъезде) — 7; Общее количест
User reshaladz2 : 22 февраля 2026
500 руб.
СИБИТ_Кейс_Принятие и исполнение государственных решений
КЕЙС-ТЕХНОЛОГИИ Среди оптимизационных задач в теории принятия решений наиболее известны задачи линейного программирования, в которых максимизируемая функция F(X) является линейной, а ограничения А задаются линейными неравенствами. Начнем с примера. Производственная задача. Цех может производить стулья и столы. На производство стула идет 5 единиц материала, на производство стола - 20 единиц (футов красного дерева). Стул требует 10 человеко-часов, стол - 15. Имеется 400 единиц материала и 450 че
User gerasimov74 : 3 апреля 2020
400 руб.
Университет «Синергия» Разработка web-приложений на языке JavaScript (Темы 1-6 Промежуточные и Итоговый тесты)
Университет «Синергия» Разработка web-приложений на языке JavaScript (Темы 1-6 Промежуточные и Итоговый тесты) Московский финансово-промышленный университет «Синергия» Тест оценка ОТЛИЧНО Ответы на 236 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Подробная информация Учебные материалы Введение в курс Тема 1. Введение в современную веб-разработку Тема 2. Переменные и управление потоком выполнения Тема 3. Циклы и массивы Тема 4. Изучение функций
User Synergy2098 : 3 мая 2025
248 руб.
promo
Курсовая работа по дисциплине: Основы криптографии Тема: Доказательства с нулевым знанием. Вариант №3
КУРСОВАЯ РАБОТА по дисциплине “Основы криптографии” Требуется выполнить курсовую работу, соответствующую шестой главе лекционного курса. Прежде чем приступать к выполнению курсовой работы, необходимо изучить соответствующую главу и получить оценку «зачтено» по всем лабораторным работам. Задание на курсовую работу представляет собой одну задачу с различными параметрами, заданными по вариантам. Требования к оформлению отчета Для проверки курсовой работы необходимо представить: 1. Файл с текстом пр
User freelancer : 24 мая 2018
300 руб.
Курсовая работа по дисциплине: Основы криптографии Тема: Доказательства с нулевым знанием. Вариант №3 promo
up Наверх