У меня проблема с отправкой N агентов из исходной вершины 'src' в конечную вершину 'dst' ориентированного графа, у которой веса ребер увеличивают линейные функции из n (n - количество агентовкоторый уже прошел через этот край).
Графическое изображение:
Например:
scenario 1
Agent1 , src->A->dst , cost = 1+(-1) = 0
Agent2 , src->A->dst , cost = 2+2 = 4
Agent3 , src->A->dst , cost = 3+5 = 8
overall cost = 0 + 4 + 8 =12
scenario 2
Agent1 , src->A->B->C->A->dst , cost = 1+0+0.5+(-2)+(-1) = -1.5
Agent2 , src->A->dst , cost = 2+2 = 4
Agent3 , src->A->dst , cost = 3+5 = 8
overall cost = -1.5 + 4 + 8 = 10.5
Как найти пути каждого агента, которые минимизируют общую стоимость?