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

Цена:
49 руб.

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

material.view.file_icon F14628BB-553D-4718-B141-31851F2BA459.rar [ 15 KB ]
material.view.file_icon 3_5
material.view.file_icon INPUT.TXT [ 124 bytes ]
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon lab3.pas [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 23 bytes ]
material.view.file_icon Отчет.doc [ 34 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Номер варианта выбирается по последней цифре пароля.....

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

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.

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

Теория сложности вычислительных процессов и структур. Лабораторная работа №3. Вариант №5
Лабораторная 3. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 5 Вершина 4. 0 10 17 8 0 12 19 10 0 1 0 7 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №5.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №5.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная №5 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №3 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифр
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №3 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.

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

Ведение домашнего хозяйства по системе национальных счетов
Исходные данные и задание Домашнее хозяйство состоит четырех человек. Два являются наемными работниками, а один – на иждивении. Задача – оценить, к какой социальной группе относится данная институциональная единица – домашнее хозяйство и сделать вывод об эффективности функционирования ДХ за прошедший год. Для составления объективного вывода необходимо правильно подобрать исходные данные, характеризующие качество жизни и построить основные счета ДХ в соответствие с требованиями СНС. Активы (к
Бухгалтерский учет и аудит Работа Контрольная
User Elfa254 : 6 сентября 2013
5 руб.
Изготовление детали Колпак на станке с ЧПУ Haas SL20
Содержание Содержание 2 Введение …..3 1. Изготовление детали «Колпак» ……………………………………………………………. 4 1.1. Характеристика материала детали……………………………………………………….. 4 1.2 Способ получения заготовки …………………………………………………………… 4 1.3 Металлорежущий инструмент, используемый при изготовлении детали …………… 5 1.4 Зажимное и установочное приспособление, его конструкция 6 1.4.1 . Трёхкулачковый токарный самоцентрирующий патрон 6 1.4.2 Патрон цанговый 8 1.5 Расчет допусков …………………………………………………………………………… 8 1.6. Ра
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 25 июля 2012
110 руб.
Контрольная работа по дисциплине: Теория связи. Вариант №7
Контрольная работа Задание No 1 В соответствии со своим вариантом запишите аналитическое выражение (с использованием конкретных численных значений) и постройте временную диаграмму отрезка сигнала на интервале времени t – (0, Т), где Т = 1 мс. s(t)=A_1 cos(2πF_1 t+nπ/8)+A_2 cos(2πF_2 t-nπ/8)+A_3 cos(2πF_3 t-nπ/8) (1.1) где n – последняя цифра номера Вашей зачетной книжки; F1=1,5 кГц, F2=1,9 кГц, F3=2,7 кГц, Запишите аналитическое выражение амплитудного спектра сигнала по Фурье S_0 (f)=
Теория связи Работа Контрольная
User IT-STUDHELP : 16 июля 2023
1500 руб.
Контрольная работа по дисциплине: Теория связи. Вариант №7
Переработка целлюлозно-бумажных и картонных отходов в ценные товарные продукты
ЦБО и картонные отходы, как уже упоминалось, могут образовываться в ТПО и как фракция ТБО. Эти мягкие (подчеркиваем мягкие) целлюлозосодержащие отходы можно перерабатывать как только что описывалось способом экологической биотехнологии с приготовлением биомассы. При этом эта биотехнология включает комбинацию всех возможных биологических и биохимических факторов воздействия на целлюлозосодержащие компоненты. Однако в последние годы нашла широкое распространение одна из разновидностей экологическо
Рефераты Экология и защита окружающей среды
User Elfa254 : 11 марта 2013
20 руб.
up Наверх