Страницу Назад
Поискать другие аналоги этой работы
250 Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12ID: 179123Дата закачки: 16 Марта 2017 Продавец: selkup (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Экзаменационная Форматы файлов: Microsoft Word Сдано в учебном заведении: Сибирский государственный университет телекоммуникаций и информатики Описание: Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. Размер файла: 6,2 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №12. Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12
Вход в аккаунт: