Курсовая работа: Решение задачи коммивояжера методом ветвей и границ
j i |
1 | 2 | 3 | 4 | 5 | 6 |
Ui |
1 | ∞ | 7 | 16 | 21 | 2 | 17 | 2 |
2 | 13 | ∞ | 21 | 15 | 43 | 23 | 13 |
3 | 25 | 3 | ∞ | 31 | 17 | 9 | 3 |
4 | 13 | 10 | 27 | ∞ | 33 | 12 | 10 |
5 | 9 | 2 | 19 | 14 | ∞ | 51 | 2 |
6 | 42 | 17 | 5 | 9 | 23 | ∞ | 5 |
2) Внизу полученной матрицы присоединяем строку Vj, в которой записываем минимальные элементы столбцов. Вычитаем элементы Vj из соответствующих столбцов матрицы.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9