Similar presentations:
Поиск минимального (максимального) пути (путей) с помощью алгоритма Беллмана - Калаба (лекция 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 – метод. указания кпракт. занятиям - самостоятельно