Курсовая работа: Решение задачи коммивояжера методом ветвей и границ
3) В результате вычислений получаем матрицу, приведенную по строкам и столбцам, которая изображена в виде таблицы 2.
Табл.2
|
j i |
1 | 2 | 3 | 4 | 5 | 6 |
| 1 | ∞ | 5 | 14 | 17 |
019 |
13 |
| 2 |
03 |
∞ | 8 |
02 |
30 | 8 |
| 3 | 22 |
04 |
∞ | 26 | 14 | 4 |
| 4 | 3 |
00 |
17 | ∞ | 23 |
04 |
| 5 | 7 |
07 |
17 | 10 | ∞ | 47 |
| 6 | 37 | 12 |
08 |
2 | 18 | ∞ |
4) Находим константу приведения
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9
