Algorithm 路径查找算法-多任务

我有一个学校项目，我必须使用Floyd Warshall和Dijkstra算法找到两个节点之间可用的最短路径。好的，但是，除此之外，我必须对这两种算法进行修改，以便计算多个任务的最佳路径

该场景基于公共交通接送。例如：你会有一个人想从C到B，另一个人想从D到B，也许还有一个人想从C到F

其概念是始终从节点A开始，计算满足所有请求的最佳路由

---

有没有人知道解决这个问题的正确方向？

听起来像是旅行推销员问题，这个问题看起来很难计算。你有多少个节点？您有多少取货/卸货请求？您好，Niklas，在运行时选择节点数并生成节点数。每个节点通过双向“道路”连接到其他节点，但距离（原始距离+或-50%）与直接路线相反，始终是最佳选择。还有，任何数量的请求。但是所有的请求都会有一个接送位置。你好，Khaelid，它看起来很接近解决方案。然而，从我拾起的TSP不考虑必须从一个乘客那里拾起一个乘客，在他去的地方之前，你知道，我已经改变了Dijkstra，从一个点（A）开始，找到最接近的目标（目标被存储在一个完整的/不完整的集合中）。当达到这个目标时，迪克斯特拉再次从这个新的点开始，循环到下一个最近的目标。