« Предыдущий вопрос
Алгоритм Дейкстры нахождения кратчайшего пути.

Позволяет найти путь между 2 заданными узлами. Ш0 Исходный узел присваев метка [0,-]. i=1 Шi Вычисли

Загрузка
Скачать Получить на телефон
например +79131234567

txt fb2 ePub html

на телефон придет ссылка на файл выбранного формата

Что это

Шпаргалки на телефон — незаменимая вещь при сдаче экзаменов, подготовке к контрольным работам и т.д. Благодаря нашему сервису вы получаете возможность скачать на телефон шпаргалки по теории принятия решений (ТПР). Все шпаргалки представлены в популярных форматах fb2, txt, ePub , html, а также существует версия java шпаргалки в виде удобного приложения для мобильного телефона, которые можно скачать за символическую плату. Достаточно скачать шпаргалки по теории принятия решений (ТПР) — и никакой экзамен вам не страшен!

Сообщество

Не нашли что искали?

Если вам нужен индивидуальный подбор или работа на заказа — воспользуйтесь этой формой.

Следующий вопрос »
Задача о максимальном потоке.

Задача транпотрировки нефти. Сегмены как направл так и не направ. Разрез, Пропускная спосбность разр

Алгоритм Флойда нахождения кратчайшего пути


Позволяет нати путо между любыми 2 узлами одновременно.
Путь находится не кратчайший. Проблема: вероятности не скалдываются а премножаются, можно избежать если dij=logpij
2 матрицы: растояний и номеров.
Треугольный оператор.
Ш0 Определяются начальные матрицы растояния и номеров.
Шk Задаем строку и столбец как вершину с одинаков номерам. Применяем треугольный оператор к правой верхней части матрицы.
dik+aki