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