Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
16.09.2018
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
Некто
Написать сообщение
Скачать
Состав работы
|
INPUT.TXT
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
Похожие материалы
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
0 0 3 7 8 10 1
2 0 4 6 12 19 9
3 4
Amor
: 28 октября 2013
250 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по посл
1231233
: 31 января 2012
23 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
Roma967
: 11 января 2025
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифр
Roma967
: 8 января 2024
400 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Решение задачи о рюкзаке методом динамического программирования
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набо
boeobq
: 29 ноября 2021
150 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
Вершина 3.
0 0 1 8 0 12 20
0 0 15 2 7 0 21
SibGOODy
: 22 июля 2018
200 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
Вершина 4.
0 5 9 4 0 0 2
5 0 18 0 6 0 10
9 18
SibGOODy
: 21 июля 2018
200 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 21 июня 2017
Лабораторная работа №3
Задание
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
IT-STUDHELP
: 21 июня 2017
48 руб.
Другие работы
Оптоволоконные кабели
korchin
: 4 февраля 2012
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Введение в специальность
Вид работы: Контрольная работа 1. Вариант:27
Оценка:Зачет
Дата оценки: 31.05.2011
Рецензия:Уважаемый Корчин Никита Александрович,
Ваша работа зачтена.
В следующий раз сохраняйте файл в формате word 2007.
Леунова Наталья Ивановна
План
Введение………………………………………………………………....с.3
1.Виды электросвязи……………………………………………………с.4
2.Как получают оптическое волокно…………………………………..с.12
2.1.Метод химическог
korchin
: 4 февраля 2012
70 руб.
Пакеты прикладных программ для экономистов. Лабораторная работа №3. Вариант 6.
nik200511
: 18 июля 2016
Консолидация данных в списках и поиск данных с помощью функций рабочего листа
Цель работы: Приобрести навыки использования возможностей MS Excel для консолидации данных в списках и поиска данных с помощью функций списков
Задание к лабораторной работе:
1. Изучите материалы лекций 6, 7 и решите приведенные примеры (в разных книгах MS Excel).
2. Выполните контрольное задание 1:
Заданиe 1 Создайте отчет о прибылях и убытках за два первых квартала в разных рабочих книгах, например,
ОТЧЕТ О ПРИБЫЛ
nik200511
: 18 июля 2016
41 руб.
Контрольная работа по дисциплине "Безопасность жизнедеятельности". Вариант №0
ДО Сибгути
: 14 февраля 2014
10. Основные требования по технике безопасности и производственной санитарии при проектировании, постройке и эксплуатации подвижного состава
17. Источники света, применяемые для искусственного освещения производственных помещений. Принципы нормирования искусственного освещения. Основные светотехнические величины. Принципы нормирования и расчета естественной освещенности.
Вопрос 30. Требования, предъявляемые к паровым котлам, технологическим печам и другим установкам, работающим на газовом топли
ДО Сибгути
: 14 февраля 2014
50 руб.
Основы проектирования линейных сооружений связи.Вариант 5.
Romansuba
: 30 января 2020
1 Цель работы:
1.1 Изучить:
- теоретические основы измерений вносимых затуханий методом светопропусканий;
- особенности измерений методом светопропусканий;
1.2 Получить навыки расчета измеряемых параметров.
3.1.Определить свой вариант (последняя цифра пароля) и на основании его, выбрать трассу прокладки кабеля из таблицы 3.1.
3.2.Изучить теоретический материал, относящийся к данной работе по литературе.
3.3.Ответить на контрольные вопросы.
Содержание отчета:
5.1 Цель работы.
5.3 Ответы на
Romansuba
: 30 января 2020
400 руб.
