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