300

Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.

ID: 249744
Дата закачки: 23 Февраля 2025
Продавец: teacher-sib (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

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


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



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

Скачать

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

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

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

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

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

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №12.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12
Ещё искать по базе с такими же ключевыми словами.