Используя ненаправленный граф, я пытаюсь, учитывая набор узлов происхождения и узлов назначения, найти пути для каждого источника, чтобы охватить все пункты назначения, основная проблема здесь заключается в том, что каждый источник имеет свою собственную емкость (например, источник А может посещать не более n пунктов назначения), поэтому мне нужно найти совместные пути для источников, чтобы посетить все пункты назначения с минимальной общей стоимостью, хотя я ожидаю, что проблема будет связана с большой вычислительной сложностью, поэтому приблизительное решение является предпочтительным.
Проблема не должна быть свободной от столкновений.
Учитывая происхождение и пункты назначения, которые он должен посетить, я могу найти оптимальный путь для него, оставшаяся задача, которая является тонкой частью в моем случае, состоит в том, чтобы найти, какие пункты назначения следует посетить каждому источнику