По алгоритму Дейкстры найти кратчайшее расстояние от вершины 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 руб.

Артикул:

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

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

Научиться моделировать датчики случайных чисел с заданным законом распределения. Разработать датчик случайных чисел, имеющих распределение Пуассона. Исследовать характеристики последовательности случа

Цель: Научиться моделировать датчики случайных чисел с заданным законом распределения. Разработать датчик случайных чисел, имеющих распределение Пуассона. Исследовать характеристики последовательности случайных чисел, распределенных по закону Пуассона....

Управленческие решения

Основные методы экспертных оценок (метод мозгового штурма, метод «Дельфи», метод разработки сценариев и др.) и их особенности. Примеры использования экспертных методов при разработке управленческих решений