我有一个学校项目，我必须使用 Floyd Warshall 和 Dijkstra 算法找到两个节点之间可用的最短路径。一切都很好，但是除此之外，我必须对两种算法进行修改，以便计算多个任务的最佳路线。
该场景基于公共交通接送服务。例如：你会有一个人想从 C 到 B，另一个从 D 到 B，也许还有另一个从 C 到 F。
这个概念是始终从节点 A 开始，并计算满足所有请求的最佳路线。
任何人都知道正确的方向来解决这个问题？
我有一个学校项目，我必须使用 Floyd Warshall 和 Dijkstra 算法找到两个节点之间可用的最短路径。一切都很好，但是除此之外，我必须对两种算法进行修改，以便计算多个任务的最佳路线。
该场景基于公共交通接送服务。例如：你会有一个人想从 C 到 B，另一个从 D 到 B，也许还有另一个从 C 到 F。
这个概念是始终从节点 A 开始，并计算满足所有请求的最佳路线。
任何人都知道正确的方向来解决这个问题？