250

Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8

ID: 154394
Дата закачки: 15 Мая 2015
Тип работы: Работа Экзаменационная
Сдано в учебном заведении: СибГУТИ

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


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

i mi Ci M
1 5 13 24
2 8 22 
3 14 40 




Комментарии: 2014


Размер файла: 26,2 Кбайт
Фаил: (.zip)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 2         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №5
Ещё искать по базе с такими же ключевыми словами.