Если можно получить распределение вероятности появления всевозможных состояний в будущем, тогда наилучшей является стратегия с наибольшим ожидаемым доходом.
ИДЗ-3. Теория графов
№1. Граф задан с помощью матрицы смежности.
a) найдите путь из вершины 3 в вершину 10 методом поиска в глубину;
b) найдите путь из вершины 1 в вершину 10 методом поиска в ширину;
c) изобразите данный граф.
1. 
| 2. 
|
3. 
| 4. 
|
5. 
| 6. 
|
7. 
| 8. 
|
9. 
| 10. 
|
№2. Дана сеть. С помощью алгоритма Дейкстры найдите путь с минимальным весом из вершины 0 в вершину 10.
| 1.
| 
|
| 2.
| 
|
| 3.
| 
|
| 4.
| 
|
| 5.
| 
|
| 6.
| 
|
| 7.
| 
|
| 8.
| 
|
| 9.
| 
|
| 10.
| 
|
