значениями v, Count,
значениями v, Count, Cost, иначе на следующий шаг.
Шаг 5. Пометить город v как нерассмотренный и выйти из данной ветви дерева перебора.
Пример. Ниже приведены матрицы А и В (после сортировки элементов каждой строки матрицы А).
Примечание. Можно использовать любой из методов сортировки, но авторы предпочитают использовать метод Хоара[1] из-за определенного изящества в его реализации. Рекурсивная логика плюс смена направления изменения индекса в одной циклической конструкции.
A B
@ 27 43 16 30 26
7 @ 16 1 30 25
20 13 @ 35 5 0
21 16 25 @ 18 18
12 46 27 48 @ 5
23 5 5 9 5 @
4 6 2 5 3 1
4 1 3 6 5 2
6 5 2 1 4 3
2 5 6 1 3 4
6 1 3 2 4 5
2 3 5 4 1 6
Примечание. Символом @ обозначено бесконечное расстояние.
Прежде чем перейти к обсуждению логики, целесообразно разобрать этот перебор на примере. На рисунке приведен пример и порядок просмотра городов. В кружках указаны номера городов, рядом с
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
