По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0)

Краткое содержание работы

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

Задание / Часть работы

Билет №12

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

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

Тип работы: Ответы на билеты

Рейтинг: 5.0/1

299 руб.

Артикул:

Покупка готовой работы - пошаговая инструкция

Просмотренные ранее товары

"Данные и информация. Решение задач" - Письменная работа по Информатике

Письменная работа "Данные и информация. Решение задач" по Информатике. Работа на отлично, оригинальность, качественное оформление. Вариант 1 1. Запишите в десятичной системе счисления следующие числа: А2 =11101, А8 = 164, А16 =211 2. Перевести число А1...

Реферат по математической статистике. Необходимо самостоятельно придумать и решить задачи по основным темам статистики коэффициент вариации, определение дисперсии, изменение обьъема выборки, коэффице