Метод ветвей и границ. Задача коммивояжера

[VAE]

> человеки видят сразу всю область. Это не совсем так, глаз видит мало. Мозг дорисовывает.
Видят-то видят, но придумать, как когнитивные способности формализовать, пока не удается.
Шестеренки не лучшая интерпретация зацепленных процессов и операций, но за внимание спасибо.

[VAE]

На 1-м шаге построения оптимального маршрута выбрана дуга (1-2), на втором - дуга (2-5), если на каком-то из следующих шагов будет выбрана дуга (5-1), то будет построен ориентированный треугольник (1-2-5-1), являющийся циклом. Это недопустимо, поэтому надо предотвратить зацикливание, т.е. запретить выбор именно дуги (5-1), в дальнейших итерациях.