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

Цена:
100 руб.

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

material.view.file_icon C535A2E4-9008-46F8-93D6-11B627CF6C26.rar [ 15 KB ]
material.view.file_icon ЛР3
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon lab3.pas [ 1 KB ]
material.view.file_icon matrica.txt [ 106 bytes ]
material.view.file_icon ЛР3.doc [ 35 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 3.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 3 по курсу: “Теория сложностей вычислительных процессов и структур”.
Номер варианта: 2. Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана”. Условие задачи: Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующ
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 28 января 2014
34 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по посл
СибГУТИ Компьютерное программирование
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Сортировка массивов Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 2 Метод “пузырьковой” сортировки.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.

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

Контрольная работа по дисциплине «Системное программное обеспечение». Вариант №11.
Написать и отладить программу на языке ассемблера. В программе описать процедуру, которая вычисляет число четных элементов в массиве. Параметры передавать следующим образом: в ВХ – смещение массива; в СХ – число элементов в массиве; в АХ – результат вычислений (число четных элементов). В основной программе вызвать описанную процедуру для двух разных массивов.
ДО СИБГУТИ Системное программное обеспечение Работа Контрольная
User teacher-sib : 2 февраля 2017
150 руб.
Контрольная работа по дисциплине «Системное программное обеспечение». Вариант №11. promo
Лабораторные работы по ТЭЦ (ОТЦ) 2020. ВАРИАНТ №8
Лабораторная работа № 1 Переходные процессы в RC-цепи Лабораторная работа № 2 Переходные процессы в RL-цепи Лабораторная работа № 3 Реакция электрической цепи на воздействие сигнала произвольной формы Лабораторная работа № 4 Исследование реактивных двухполюсников Лабораторная работа № 5 Исследование амплитудных корректоров
Основы теории цепей СибГУТИ Работа Контрольная
User олег13 : 22 октября 2020
500 руб.
Лабораторные работы по ТЭЦ (ОТЦ) 2020. ВАРИАНТ №8
Повышение эксплуатационных показателей прямоточной плоскошиберной задвижки ЗМАД 65-35 путем усовершенствования шибера-текст на Украинском языке-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых сква
Повышение эксплуатационных показателей прямоточной плоскошиберной задвижки ЗМАД 65-35 фонтанной арматуры АФК6-65-35 путем усовершенствования шибера-текст на Украинском языке-ЧЕРТЕЖИ: 1 Установка комплексной подготовки газа. Схема технологическая(А1) 2 Наземное оборудование газоконденсатной скважины. Вид общий(А1) 3 Стенд опресовки задвижек. Вид общий(А1) 4 Прямоточная плоскошиберна задвижка ЗМАД 65*35. Сборочный чертеж(А1) 5 Задвижка ЗМАД 65*35 модернизирована. Сборочный чертеж(А1) 6 Технологиче
Нефтяная промышленность Чертежи
User nakonechnyy.1992@list.ru : 16 июня 2018
936 руб.
Повышение эксплуатационных показателей прямоточной плоскошиберной задвижки ЗМАД 65-35 путем усовершенствования шибера-текст на Украинском языке-ЧЕРТЕЖИ-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых сква
Гидромеханика. Сборник задач. УГГУ 2010 Задача 2.24
Закрытый резервуар, заполненный водой, находится под давлением. В резервуаре донное круглое отверстие диаметром d = 300 мм закрывается крышкой D = 380 мм закрепленной шарниром в точке А (рис. 2.23). Определить силу F, удерживающую крышку в закрытом положении, если масса крышки М = 3,0 кг. Показание манометра на расстоянии h = 1,5 м от дна рман = 0,25 ат. Плотность воды ρ = 10³ кг/м³. Ответ: F ≥ 1,4 кН.
Задачи Гидравлика
User Z24 : 27 сентября 2025
200 руб.
Гидромеханика. Сборник задач. УГГУ 2010 Задача 2.24
up Наверх