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

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

B78BD46A-4FC3-47D1-8133-85989FE22A18.rar [ 24 KB ]

Lab3

INPUT.TXT [ 124 bytes ]

LAB3.CPP [ 1 KB ]

LAB3.EXE [ 15 KB ]

LAB3.OBJ [ 2 KB ]

OUTPUT.TXT [ 23 bytes ]

Отчет.doc [ 34 KB ]

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Лабораторная 3.

Задание

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

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 17.04.2017
Рецензия:Уважаемая
замечаний нет.
Галкина Марина Юрьевна

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

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

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

zhekaersh : 2 марта 2015

40 руб.

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

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

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

Roma967 : 8 января 2024

400 руб.

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

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

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

IT-STUDHELP : 21 июня 2017

48 руб.

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

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

СибГУТИ Программирование Работа Лабораторная

mamontynok : 28 января 2014

34 руб.

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

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

1231233 : 31 января 2012

23 руб.

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

Тема: Графы. Поиск остова минимального веса. Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

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

sibguter : 27 декабря 2019

99 руб.

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

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

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

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

zhekaersh : 2 марта 2015

40 руб.

Налогообложение владельцев транспортных средств

Эта тема избрана автором не случайно, так как с начала 90-х годов XX-го века в России, а в последствии и в Российской Федерации начал, несмотря на все препятствия и преграды, формироваться так называемый «средний класс», который, как показывает опыт зарубежных стран должен стать в будущем основным слоем населения, в руках которого будет сосредоточена значительная часть всех богатств страны. Представители «среднего класса» имеют в большинстве своём довольно высокий уровень доходов и, естественно,

Рефераты Налоги и налогообложение

Elfa254 : 3 сентября 2013

45 руб.

Программирование на языке высокого уровня. Язык программирования Паскаль. ВАРИАНТ №5. Комплект лабораторных работ (№1-5) и контрольная работа.

Лабораторная работа 1: Разработать программу для вычисления: 1) значения заданного арифметического выражения (см. вариант по таблице 1); 2) значения заданной функции (см. вариант по таблице 2); Вывести на экран полученные результаты. Значения исходных данных выбираются произвольно. Ввод исходных данных организовать любым известным вам способом (использовать не менее двух способов). Лабораторная работа 2: Написать программу для вычисления заданного выражения и вывода на экран полученного значе

Программирование на языках высокого уровня ДО СИБГУТИ Работа Лабораторная

321 : 13 октября 2019

200 руб.

Представление в Internet содержимого каталога средствами ASP

В этой статье я на примере расскажу, как используя ASP (Active Server Pages) можно построить содержимое каталога Web аналогично тому, как это выглядит на FTP сервере. Постановка задачи: На Web-сервере есть каталог, например: C:InetPubwwwrootuser1. Пусть данный каталог имеет несколько вложенных каталогов и набор файлов в этих каталогах. Примерная структура папок представлена на Рис. 1. Рис. 1. Представление в Internet содержимого каталога средствами ASP В каждом из представленных на рисунке ка

Информатика Работа

evelin : 30 сентября 2013

10 руб.

Физические основы электроники экзамен билет 4

ДО СИБГУТИ Физические основы электроники Работа Экзаменационная

Антон28 : 8 августа 2025

500 руб.