Варіант 4
1. Градієнтний метод з постійним кроком.
2. Задача.
Комівояжер повинен об’їхати найкоротшим шляхом 4 міста, побуваючи в кожному з них тільки один раз і повернутися у почато шляху. Знайти такий шлях, для якого вартість проїзду була б мінімальною. Дані записані в таблиці. Розв’язок отримати методом усереднених коефіцієнтів
Таблиця 1
| № | 1 | 2 | 3 | 4 |
| 1 | - | 150 | 100 | 110 |
| 2 | 180 | - | 270 | 40 |
| 3 | 30 | 80 | - | 200 |
| 4 | 300 | 100 | 120 | - |
3. Знайти найкоротші відстані між будь-якими вершинами для заданого графа.
