Поиск минимального (максимального) пути (путей) с помощью алгоритма Беллмана - Калаба (лекция 8 - 9)

1.

Matematici Speciale
Лекция 8-9
Тема: Поиск минимального (максимального) пути
(путей) с помощью алгоритма Беллмана-Калаба

2.

Поиск минимального пути (путей) с
помощью алгоритма Беллмана-Калаба

3.

4.

5.

Пример. Определите минимальный путь между вершинами х1 и х7 с
помощью алгоритма Беллмана-Калаба.
1
X2
5
X4
X6
4
5
3
5
8
5
X1
4
6
3
6
X3
2
X5
X7

6.

7.

8.

9.

10.

Стр. 73 – метод. указания к практ.
занятиям - самостоятельно

11.

Поиск максимального пути (путей) с
помощью алгоритма Беллмана-Калаба

12.

13.

Стр. 79, nr. 23 – метод. указания к
практ. занятиям - самостоятельно