Лабораторная №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 [Office 2010, 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 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.

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

Управление кредитным риском
Введение. Глава 1. Кредитные операции коммерческого банка. 1.1. Кредитные операции и их виды. 1.2. Понятие и составные элементы кредитной политики. Глава 2. Кредитный риск и методы управления им. 2.1. Понятие рисков и их классификация. 2.2. Характеристика кредитного риска и сопутствующих ему рисков. 2.3. Банковский менеджмент как основа оптимизации рисков. 2. 4. Цели, этапы и методы управления кредитным риском. Глава 3. О
Диплом и связанное с ним Банковское дело и кредитование
User evelin : 24 октября 2013
45 руб.
Роль коммуникации в управлении на примере ООО «Новэкс»
Введение 3 1 Теоретические аспекты коммуникаций в менеджменте 5 1.1 Понятие и функции коммуникаций в менеджменте 5 1.2 Виды коммуникаций в управлении 13 2 Анализ коммуникаций в системе управления ООО «Новэкс» 18 2.1 Организационно-экономическая характеристика ООО «Новэкс» 18 2.2 Оценка коммуникаций в системе управления 23 3. Совершенствование коммуникаций в системе управления ООО «Новэкс» 29 Заключение 40 Библиографический список 44 Приложение 46
Теория управления РАНХГС. Алтайский филиал Работа Курсовая
User Алёна51 : 6 ноября 2017
600 руб.
Контрольная работа по дисциплине "Менеджмент и маркетинг в информационных технологиях". Вариант №7
Необходимо рассчитать параметры работ сетевого графика на основании данных, приведенных в таблице
Менеджмент СибГУТИ Работа Контрольная
User Nicola90 : 9 июня 2014
300 руб.
Экзамен по дисциплине: Компьютерное моделирование. Билет 9
Билет №9 1. В какой зависимости между собой находятся скорость передачи, ширина полосы частот и помехоустойчивость при многопозиционной модуляции. 2. Описание исследуемой модели в Simulink
Компьютерное моделирование ДО СИБГУТИ Работа Экзаменационная
User xtrail : 2 августа 2024
400 руб.
promo
up Наверх