У меня следующая проблема:
1 Начальная точка 1 Конечная точка 7 Узлы / путевые точки, которые вам необходимо посетить в любом порядке
Все 9 узлов связаны друг с другом.Все пути должны начинаться в начальной точке и заканчиваться в конечной точке.Все пути должны посещать все 7 точек в любом порядке ровно один раз.
Теперь мне нужно найти x отдельных путей, которые являются самыми короткими соединениями, а также самыми близкими друг к другу по длине.(например, самый короткий путь будет 10, но не будет выбран, потому что 3 пути имеют длину 22, 21, 20).
Другое ограничение состоит в том, что каждый путь может посещать узлы / путевые точки, где нет другого пути вмомент.Таким образом, каждый узел имеет возможность 1 для одного и того же шага, например, если я ищу 5 путей, которые являются самыми короткими и ближайшими друг к другу по длине, на втором шаге после начальной точки, можно узнать только один путь из пяти.номер 1 и т. д.
Как я могу решить эту проблему?Лучший в Excel, Python или R
Спасибо!