本文介绍了华为在线测评（OD）中的一道Java编程题，涉及快递员如何寻找将所有包裹送到客户手中的最短路径。文章提供了题目描述、输入输出格式、样例，并附带了Java代码实现。快递员需确保所有包裹按任意顺序送达，并最终返回投递站，而客户之间可能无直接路线。
快递员的烦恼
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
注意：
- 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中
- 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过
- 所有快递送完后，快递员需回到投递站
输入描述
首行输入两个正整数n、m
订阅专栏 解锁全文
扫一扫
1910
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
