这是一道华为OD2023（C&D卷）的机试题目，涉及快递员寻找最短路径的问题。题目要求设计算法，根据给定的客户和路线信息，找出快递员将所有快递送达并返回投递站的最短距离。输入包括客户信息和客户间距离，输出最短路径距离。题目提供Java和JavaScript两种语言的解题代码示例。
华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里
快递员的烦恼
知识点广搜DFS搜索排序回溯
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
注意：
1. 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中
2. 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过
3. 所有快递送完后，快递员需回到投递站
输入描述：
首行输入两个正整数n、m
接下来n行，输入快递公司发布的客户快递信息，格式为：客户id 投递站到客户之间的距离distance
再接下来的m行，是快递员自行查找的客户与
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
