300

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

ID: 244038
Дата закачки: 14 Апреля 2024
Продавец: uliya5 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

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

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

Комментарии: Оценка: Отлично

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

Скачать

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

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

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

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

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

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