Лабораторная работа №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 руб.

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

Теплотехника Часть 1 Теплопередача Задача 2 Вариант 1
По стальному паропроводу с внутренним диаметром d1 и толщиной стенки δ1=8 мм протекает перегретый пар с температурой t1. Паропровод покрыт слоем изоляции толщиной δ2, коэффициент теплопроводности которой λ2=0,1 Вт/(м·К). Температура окружающего воздуха t2=25ºC. Коэффициенты теплоотдачи со стороны пара и окружающего воздуха соответственно равны: α1=250 Вт/(м²·К), α2=12 Вт/(м²·К). Определить потери тепла ql на 1 пог. м паропровода, а также температуру наружной поверхности изоляции. Коэффициент теп
Задачи Теплотехника
User Z24 : 11 октября 2025
150 руб.
Теплотехника Часть 1 Теплопередача Задача 2 Вариант 1
Проект робочого обладнання бульдозера на базі трактора Т- 500
Вступ 1.КОНСТРУКЦІЯ І ОСОБЛИВОСТІ РОБОТИ БУЛЬДОЗЕРІВ………….. 1.1 Загальні відомості………………………………………………………… 1.2 Робочий процес бульдозера……………………………………………… 1.3.Конструкція робочого обладнання бульдозерів………………………… 1.4 Базові трактори……………………………………………………………. 2.Загальний розрахунок бульдозера…………………………………………. 2.1 Розрахунок тиску на грунт гусеничного трактора Т-500 ……………… 2.2 Розрахунок натягу гусеничного ланцюга……………………………….. 2.3 Статичний і тяговий розрахунки………………………………………… 2.4 Розрахунок штовхаюч
Диплом и связанное с ним Сельскохозяйственные машины
User OstVER : 27 декабря 2018
1650 руб.
Проект робочого обладнання бульдозера на базі трактора Т- 500
Роль банков в процессе эволюции рыночной системы РБ
Банки - особые экономические институты, осуществляющие: аккумуляцию денежных средств и накоплений, предоставление кредита, проведение денежных расчётов, выпуск в обращение определённых видов денег, эмиссию ценных бумаг и операции с ними и другие функции. [13] Банк – это основная структурная единица сферы денежного обращения. Он исполняет роль посредника в перемещении денежных средств от кредиторов к заемщикам и от продавцов к покупателям. Банк функционирует в сфере обмена. Банк, «продавая свой
Работа Экономика
User Qiwir : 5 ноября 2013
10 руб.
Контрольная работа по дисциплине "Языки программирования" Контрольная работа «Разработка динамических страниц на ЯП Python»
Контрольная работа «Разработка динамических страниц на ЯП Python» Цель работы: создание динамических страниц на языке высокого уровня Python при помощи CGI-скриптов. CGI-скрипты – это исполняемые файлы, которые выполняются веб-сервером, когда в URL запрашивается соответствующий скрипт. Методика выполнения работы включает следующие этапы: 1. Настройка локального сервера. 2. Написание и отладка CGI-скриптов. 3. Написание и отладка CGI-скриптов: получение данных. Комментарии: Зачет без замечаний
ДО СИБГУТИ Языки программирования
User Baltika : 23 ноября 2024
250 руб.
up Наверх