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

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

7AE02148-6F64-4A88-96F9-D5E43CD26E0F.zip [ 15 KB ]

Lab3

INPUT.TXT [ 119 bytes ]

LAB3.EXE [ 3 KB ]

LAB3.PAS [ 1 KB ]

OUTPUT.TXT [ 144 bytes ]

Отчет.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:

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

Roma967 : 11 января 2025

400 руб.

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

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

СибГУТИ Компьютерное программирование

1231233 : 31 января 2012

23 руб.

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

ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 4 0

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 19 ноября 2021

600 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

Задание лабораторной работы Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифр

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

Roma967 : 8 января 2024

400 руб.

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

Решение задачи о рюкзаке методом динамического программирования Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

boeobq : 29 ноября 2021

150 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Некто : 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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 21 июля 2018

200 руб.

Механика Задача 2.38 Рисунок 8 Вариант 1

Для составной конструкции АВС определить реакции опор А и В, возникающие под действием сосредоточенных сил Р1 и Р2, алгебраического момента пары сил М и равномерно распределенной нагрузки интенсивностью q.

Задачи Теоретическая механика

Z24 : 19 ноября 2025

250 руб.

Контрольная работа по дисциплине "Компьютерная графика"

ЗАДАНИЕ:1 1.1 Сохранить и прислать получившиеся изображения в результате выполнения рабо-ты. 1.2 Нарисовать рисунок Выберите жанр (натюрморт, портрет, пейзаж, и пр.) и в новом документе нарисуйте картин-ку, используя инструменты рисования и заливки. 1.3 Раскрасить фотографию - Откройте понравившийся файл; - Переведите файл в режим градаций серого командой Image (Изображение) > Mode (Режим) > Grayscale (Полутоновый). - Переведите файл в режим полноцветного изображения командой Image (Изображ

Компьютерная графика ДО СИБГУТИ Работа Контрольная

мила57 : 21 апреля 2019

500 руб.

Розробка технологічного процесу ремонту коробки передач автомобіля ВАЗ-2104 в умовах ПП «Промзерно».

3 Обгрунтування та вибір оптимальних методів відновлення. 2.4 Розробка структурної послідовності технологічного процесу відновлення первинного вала. 2.5 Вибір технологічного обладнання, оснащення та інструменту. 2.6 Вибір режимів, розрахунок та нормування часу виконання операцій технологічного процесу.

Диплом и связанное с ним Вінницький коледж НУХТ, Украина Автомобили и технологическое обслуживание

witcher1523 : 24 мая 2018