我正在开发一个应用程序，它将把Cabs分配给员工。拾取位置将是每个人的办公地点，Drop Location可以是City中的任何位置。像BFS，DFS这样的算法可以使用哪个会给我优化路径，这将有助于我优化成本支出。 任何建议都欢迎并高度赞赏
答案 0 :(得分：1)
如上所述，问题太缺乏细节，无法给出具体答案。一些通用指针可能会有所帮助。
Vehicle Routing Problem literature中有一类问题涉及pickup and delivery problems。
在这些问题中，存在基于是否存在用于拾取和/或递送的时间窗口而进一步分类的问题。
BFS / DFS中没有一个简单的算法可以为您提供优化的解决方案，因为车辆路径问题实际上很难解决。它是NP-Hard。旅行商问题是车辆路径问题的一个特例。