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

Цена:
200 руб.

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

material.view.file_icon 7AE02148-6F64-4A88-96F9-D5E43CD26E0F.zip [ 15 KB ]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [ 119 bytes ]
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon LAB3.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 144 bytes ]
material.view.file_icon Отчет.doc [ 35 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Вариант 4:
Вершина 3.
0 0 1 8 0 12 20
0 0 15 2 7 0 21
1 15 0 0 3 11 0
8 2 0 0 16 30 5
0 7 3 16 0 4 0
12 0 11 30 4 0 10
20 21 0 5 0 10 0

2. Исходный текст программы
3. Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: июнь 2017 г.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант 4:
Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по посл
СибГУТИ Компьютерное программирование
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифр
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Решение задачи о рюкзаке методом динамического программирования Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
150 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 Вершина 4. 0 5 9 4 0 0 2 5 0 18 0 6 0 10 9 18
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №3 Задание Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5

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

Гидравлика Севмашвтуз 2016 Задача 20 Вариант 5
По трубопроводу диаметром d и длиной L движется жидкость Ж (рис. 18). Чему равен напор Н, при котором происходит смена ламинарного режима турбулентным? Местные потери напора не учитывать. Температура жидкости t=20 ºC.
Задачи Гидравлика
User Z24 : 30 октября 2025
150 руб.
Гидравлика Севмашвтуз 2016 Задача 20 Вариант 5
Организация продаж. Контрольная работа
Оглавление Продажа услуги Интернет в кредит по Технологии продаж «Обслуживание»……………………………….……………………………………..3 Продажа услуги IP-телефония по технологии продаж «Агрессивные»………………………………………………………....…………….4 Продажа услуги видеоконференцсвязь по технологии продаж «Спекулятивные»……………………………………………………….……………5 Продажа услуги кабельное телевидение по технологии продаж «Консультативные»………………………………………………………….. ……..6
Менеджмент СибГТУ Работа Контрольная
User Lelia555 : 4 ноября 2016
150 руб.
«Алгебра и геометрия». Экзамен. БИЛЕТ № 14
1.Геометрический вектор. Линейные операции над векторами и их свойства. 2. Взаимное расположение плоскости и прямой в пространстве. 3. Составить уравнение плоскости, проходящей через точку М0 (2;-3;5) перпендикулярно прямой 4. Найти обратную матрицу для матрицы 5.Привести уравнение кривой к каноническому виду
СибГУТИ Алгебра и геометрия Работа Экзаменационная
User Сергейds : 27 июля 2013
49 руб.
Проект строительного генерального плана жилого дома в составе проекта производства работ
Размещение монтажных кранов и подъемников. Поперечная привязка подкрановых путей. Продольная привязка подкрановых путей башенных кранов. Определение зон влияния крана. Выявление условий работы и введение ограничений в работу кранов. Проектирование открытой складской площадки. Временные здания и сооружения. Временные дороги на строительной площадке. Организация перевозок на строительной площадке. Расчет потребности машин. Временное водоснабжение строительной площадки. Расчет временного водоснабже
Архитектура Работа Курсовая
User ostah : 26 февраля 2015
up Наверх