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

Цена:
330 руб.

Состав работы

material.view.file_icon A793F98E-F489-49AE-83F2-76CF120DD1C3.zip [11 KB]
material.view.file_icon 0875_6.doc [Office 2010, 2 стр., 40 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Дополнительная информация

Галкина М.Ю.
Хорошо
2018 г

Похожие материалы

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.

Другие работы

Человечество и исторический процесс
к человеческая история. Если греческое слово «история» означает рассказ о прошлом и исследование того, что действительно было, то философия истории освещает вопросы иного плана. Например, такие как «возможна ли история вообще»? Имеет ли история народов единый универсальный смысл? Имеет ли история направление? Кто творит историю? Каковы познавательные возможности человека применительно к исследованию исторического процесса? и т.д. Но, как уже известно из предыдущих разделов, в философском осмысле
Философия Работа
User Slolka : 16 ноября 2013
10 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.6 Вариант 9
Определить количество болтов, удерживающих полусферическую крышку радиусом R (рис. 5.4), если один болт воспринимает усилие F. К боковой поверхности резервуара на глубине H присоединен манометр, показания которого рм. Резервуар заполнен жидкостью, плотность которой ρ.
Задачи Гидравлика
User Z24 : 2 марта 2026
180 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.6 Вариант 9
Теплотехника РГАЗУ 2012 Задача 6 Вариант 13
Определить количество удаленной влаги W, потребное количество воздуха L и расход теплоты на сушку Q для конвективной зерносушилки производительностью G1, если начальное значение относительной влажности зерна ω1 и конечное ω2, влагосодержание d2 и температура воздуха t1 на входе в сушилку, влагосодержание d2 и температура воздуха t2 на выходе из сушилки, температура наружного воздуха t0=15 ºC. Данные для расчетов взять из таблицы 3.6. Изобразить процесс сушки в h-d диаграмме влажного воздуха.
Задачи Теплотехника
User Z24 : 30 декабря 2026
150 руб.
Теплотехника РГАЗУ 2012 Задача 6 Вариант 13
Управление инновационными процессами на предприятии
Содержание Введение_ 3 Инновации_ 4 Менеджмент на промышленном предприятии_ 14 Инновационная восприимчивость предприятия 20 Проблемы крупных организаций_ 23 Крупномасштабные инновации в больших фирмах_ 25 Стратегии крупных организаций_ 27 Планирование инновационной политики_ 31 Технология управления инновационным процессом_ 35 Техническое развитие предприятия 40 Организационный прогресс на предприятии_ 41 Оценка эффективности инноваций_ 42 Личность инноватора_ 43 Заключение_ 52 Сп
Менеджмент Работа
User alfFRED : 23 октября 2013
10 руб.
up Наверх