Итак, в основном, у меня есть склад, представленный графом, и каждый узел в нем содержит определенное количество из 3 объектов (A, B, C). Я должен использовать Dijkstra, чтобы найти кратчайший путь, который должен пройти робот, чтобы взять количество каждого элемента в качестве входных данных и минимизировать время.
Кроме того, каждый раз, когда робот выбирает объект, скорость робота уменьшается, поэтому время, необходимое ему для прохождения вершины, больше не равно его расстоянию. Данное уравнение имеет вид Время = Расстояние * k , где k - это константа, связанная с роботом (k = 1 + переносимая масса), а объекты типа A имеют массу 1 кг, объекты B - 3 кг, а объекты C -5 кг.
Мой вопрос заключается в том, как я могу изменить или использовать алгоритм Дейкстры, учитывая, что мне нужно учитывать объекты, которые я должен выбрать, и снижение скорости.
Заранее спасибо!