280
База данных
ID: 65190
Дата закачки: 05 Марта 2012
Продавец:
Dusya (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца
Тип работы:
Билеты экзаменационные
Форматы файлов:
Microsoft Word
Сдано в учебном заведении:
СибГУТИ
Описание:
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Комментарии:
2012. Оценка-отлично Билет 10
Размер файла:
10,8 Кбайт
Фаил:
(.zip)
Скачано: 2
Коментариев: 0