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

Цена:
50 руб.

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

material.view.file_icon DBC0193F-E757-45CF-B1C8-C5E66150B965.rar [55 KB]
material.view.file_icon ЛР 2 Теория сложности вычислительных процессов и структур
material.view.file_icon Dijkstra.cpp [4 KB]
material.view.file_icon file.txt [220 bytes]
material.view.file_icon ЛР 2 Теория сложности вычислительных процессов и структур.docx [Office 2016+, 5 стр., 63 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ

Дополнительная информация

Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.

Похожие материалы

Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Метод ФОРДА-БЕЛЛМАНА - Лабораторная работа №2 "Теория сложности вычислительных процессов и структур"
Метод ФОРДА-БЕЛЛМАНА
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 6 октября 2023
75 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторные работы 1, 2, 3 "Теория сложности вычислительных процессов и структур". Вариант №8
Работы зачтены. Вторая лабораторная выполнена - по алгоритму Дейкстры
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
120 руб.
Лабораторные работы 1, 2, 3 "Теория сложности вычислительных процессов и структур". Вариант №8
Контрольная + Лабораторные работы 1, 2, 3 "Теория сложности вычислительных процессов и структур". Вариант №8
Работы зачтены. В файле - 3 лабораторные работы + Контрольная по предмету
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Daniil2001 : 9 сентября 2024
100 руб.
Лабораторная работа № 2 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Номер варианта: 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
СибГУТИ Программирование Работа Лабораторная
User Doctor_Che : 9 февраля 2012
35 руб.

Другие работы

Контуры современной философии
1. Позитивизм о предназначении философии Немецкая классическая философия была расцветом философской мысли Нового времени, который уже в середине XIX в. сменился периодом, неизменно следующим за любым наивысшим пунктом в развитии чего-либо. Этот новый этап можно назвать упадком или просто – иной эпохой в истории философии. В данное время философская мысль все же испытала своеобразный кризис. В ней выделилось два во многом противоположных друг другу крупных направления, которые в значительной мере
Философия Работа Творческая
User VikkiROY : 17 ноября 2012
5 руб.
Стойка с диском дискатора АПД-7,5 (сборочный чертеж)
При выполнении подготовки почвы под посев с использованием дискатора АПД-7,5 М с катком достигается оптимальная плотность почвы, что обеспечивает контакт семян с водоносным слоем и равномерность всходов по всей площади участка, что оказывает существенное влияние на урожайность культуры. Комбинирование операций позволяет сократить затраты времени и денежных средств на производство операций, а сокращение числа проходов машинно-тракторного агрегата по полю уменьшит уплотнение почвы, что приводит
Чертежи Сельскохозяйственные машины
User AgroDiplom : 5 июня 2019
299 руб.
Стойка с диском дискатора АПД-7,5 (сборочный чертеж)
ДО СИБГУТИ Контрольная работа Теория вероятностей и математическая статистика «Комбинаторика, основные теоремы, случайные величины, нормальное распределение случайной величины» Вариант №06
Задание 1. Комбинаторика Сколько 7-ми буквенных слов можно составить из букв слова ШЕРШЕНЬ? Задание 2. Основные теоремы Для передачи сообщения используются сигналы типа 0 и 1. Сигналы 0 составляют 60%, а сигналы 1 – остальные 40%. Вероятность искажения сигнала 0 равна 0,0001, а вероятность искажения сигнала 1 равна 0,0002. Найти вероятность искажения наугад взятого сигнала. Задание 3. Случайные величины Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Контрольная
User loututu : 4 августа 2025
360 руб.
ДО СИБГУТИ Контрольная работа Теория вероятностей и математическая статистика «Комбинаторика, основные теоремы, случайные величины, нормальное распределение случайной величины» Вариант №06
Контрольная работа на тему: «Особенности проектирования защищенных телекоммуникационных систем». Вариант: №28
Выбор варианта задания по контрольной работе определяется как сумма двух последних цифр пароля и номера группы (при нарушении данного правила преподаватель оставляет за собой право не зачесть работу). (пример, номер группы – 02, цифры пароля – 51, значит 53). Если же полученный результат превышает максимальный номер реферата, то определяется как («результат» - максимальный номер реферата=тема вашего реферата). Для приведенного примера – 53-49=4.
Основы информационной безопасности ДО СИБГУТИ Работа Контрольная
User Grechikhin : 25 августа 2024
300 руб.
up Наверх