Python 具有不同交付量的单基地容量化单车

我想建立一个算法，给出最佳路线（最小总距离，可能有周期），通过该路线，一辆运力有限、从固定点（仓库）开始并在该点结束的配送车辆可以在节点上交付所需数量的产品

我应该从哪里开始，应该使用什么技术/逻辑？我有图形、树、Dijkstra算法等方面的知识

我还认为这在某种程度上与旅行推销员问题有关

---

我将在Python3.6上实现这一点。

首先实现Dijkstra算法并找到最短距离列表。然后从一个节点开始，传递到距离所选节点最短的节点。 您应该不断检查车辆的容量，如果车辆达到其极限，则返回起始顶点，重新加注，然后从离开的节点继续。 重复此过程，直到到达所有节点