超级会员免费看
这篇博客介绍了一道华为OD竞赛中的题目，涉及快递员如何设计最短路径送达所有客户并返回投递站的问题。博主提供了基于最短路和动态规划的解决方案，并详细解释了算法思路，包括Floyd算法和状态压缩动态规划。同时，给出了JavaScript、Java、Python和C++四种语言的实现代码，以及时间复杂度分析。
本题已有网友报告代码100%通过率，python记得选择pypy3编译器以获得更快的速度
OJ &答疑服务
购买任意专栏，即可私信博主，获取答疑/辅导服务
题目描述
快递公司每日早晨，给每位快递员推送需要淡到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
1.不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中
2.用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过
3.所有快递送完后，快递员需回到投递站
输入描述
首行输入两个正整数n、m.
接下来n行，输入快递公司发布的客户快递信息，格式为:客户id 投递站到客户之间的正离distance
再接下来的m行，是快递员自行查找的客户与客户之间的距离信息，格式为，客户1id 客户2id distance
在每行数据中，数据与数据之间均以单个空格分割规格:
0 <=n <= 10
0 &l
订阅专栏 解锁全文
扫一扫
1586
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
