使用Dijkstra为拾取物体的机器人找到最短路径

Question

因此，基本上，我有一个由图形表示的仓库，其中的每个节点都包含一定数量的3个对象（A，B，C）。我必须使用Dijkstra来找到机器人应该走的最短路径，以便获取作为输入的每个物品的数量并最大程度地减少时间。

而且，每次机器人拾取一个物体时，机器人的速度都会变慢，因此，他移动顶点所需的时间不再等于其距离。给定方程为时间=距离* k，其中k是与机器人关联的常数（k = 1 +承载的质量），类型A物体的质量为1kg，B类物体的​​质量为3kg，C类物体的质量为5kg。

我的问题是，考虑到必须拾取的物体以及速度的降低，我该如何修改或使用Dijkstra的算法。

提前感谢！

Answer 1

[计算前往某个节点的成本时，请使用另一个变量来说明时间，以便更多的项目产生更大的数量，这意味着更高的成本。因此，去一个节点的总成本是节点之间的成本与占时间的变量之和。 Dijkstra的其余部分仍然可以使用。