Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
-
Категории:
Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
14.04.2015
-
Размер:
15 KB
-
Покупок:
0
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
|
LAB3.EXE
|
|
lab3.pas
|
matrica.txt
|
ЛР3.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
Вершина 0.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
Вершина 0.
Похожие материалы
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 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
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
mastar
: 18 декабря 2012
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
Вершина 3.
mastar
: 18 декабря 2012
125 руб.
Лабораторная работа № 3 по курсу: “Теория сложностей вычислительных процессов и структур”.
mamontynok
: 28 января 2014
Номер варианта: 2.
Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана”.
Условие задачи:
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующ
mamontynok
: 28 января 2014
34 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по посл
1231233
: 31 января 2012
23 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Поиск остова минимального веса.
Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Сортировка массивов
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
oksana
: 14 апреля 2015
100 руб.
Другие работы
Последовательные контейнеры STL и модульное тестирование. Вариант 16
Roma967
: 8 января 2024
Контрольная работа по дисциплине: Современные технологии программирования (часть 1)
Тема: Последовательные контейнеры STL и модульное тестирование.
Цель: Сформировать практические навыки разработки абстракций данных на основе контейнеров STL и модульного тестирования средствами VisualStudio.
Задание контрольной работы
Реализовать обработку данных пользовательского типа (объектов класса) с помощью контейнера в соответствии с вариантом задания и со следующей спецификацией:
- приложение заполняет
Roma967
: 8 января 2024
800 руб.
Контрольная работа по дисциплине: « Метрология, стандартизация и сертификация» Вариант 8
Dusya
: 2 мая 2012
Задача № 2
При определении вносимого ослабления четырехполюсника абсолютный уровень мощности рн, отдаваемой генератором с внутренним сопротивлением Rг, и ЭДС Е в сопротивление нагрузки Rн (рисунок 2.1). Мощность в нагрузке измеряют с помощью либо вольтметра V, либо амперметра А при нормальных условиях измерения.
Задача № 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n (результатов единичных измерений) ра
Dusya
: 2 мая 2012
280 руб.
Тепломассообмен СЗТУ Задача 2 Вариант 98
Z24
: 30 января 2026
Железобетонная дымовая труба внутренним диаметром 800 мм и наружным диаметром 1300 мм должна быть футерована внутри огнеупором.
Определить толщину футеровки и температуру наружной поверхности трубы из условий, чтобы тепловые потери с одного погонного метра трубы не превышали ql, а температура внутренней поверхности трубы не должна превышать t2. Температура внутренней поверхности футеровки t1. Коэффициент теплопроводности футеровки λ1=0,838+0,001t, Вт/(м·К), коэффициент теплопроводности бетона
Z24
: 30 января 2026
150 руб.
Ремонт магистрального нефтепровода, установкой муфты КМТ-Ремонт магистрального нефтепровода «Усть-Балык – Курган – Уфа –Альметьевск» установкой муфты КМТ-Оборудование транспорта и хранения нефти и газа-Курсовая работа
as.nakonechnyy.92@mail.ru
: 17 ноября 2022
Ремонт магистрального нефтепровода, установкой муфты КМТ-Ремонт магистрального нефтепровода «Усть-Балык – Курган – Уфа –Альметьевск» установкой муфты КМТ-Оборудование транспорта и хранения нефти и газа-Курсовая работа
В данном курсовом проекте на тему «Ремонт магистрального нефтепровода «Усть-Балык – Курган – Уфа –Альметьевск» установкой муфты КМТ» отражены производственно-организационные вопросы строительства подводного перехода Dу = 1000 мм.
Рассмотрены вопросы технологии производства работ
as.nakonechnyy.92@mail.ru
: 17 ноября 2022
1252 руб.
