路径寻找算法 - 多任务

时间:2014-04-04 18:37:38

标签: algorithm dijkstra floyd-warshall

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

该方案基于公共交通的提货/下车。例如:你会想要一个人从C到B,另一个人从D到B,也许是另一个从C到F。

概念是始终从节点A开始,并计算满足所有请求的最佳路径。

任何想要找到合适方向的人都会接受这个问题吗?

0 个答案:

没有答案