330

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

ID: 198121
Дата закачки: 29 Января 2019
Продавец: AlexBrookman (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные
Сдано в учебном заведении: СибГУТИ

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

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 4 11 24
2 5 13 
3 10 28 



Комментарии: Галкина М.Ю.
Хорошо
2018 г

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

Скачать

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

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

        Коментариев: 0

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

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

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