超级会员免费看
该博客介绍了如何解决华为在线开发者（OD）机试C卷中的一道题目，即设计最短路径算法帮助快递员规划快递配送路线。博主详细解释了题意，输入输出描述，用例，并提供了解题思路，包括存储输入信息、应用Floyd-Warshall算法计算最短路径，以及遍历路径组合寻找最短距离。最后，给出了Java代码实现。
题目描述
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
注意：
不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中
用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过
所有快递送完后，快递员需回到投递站
输入描述
首行输入两个正整数n、m
接下来 n 行，输入快递公司发布的客户快递信息，格式为：
客户id 投递站到客户之间的距离distance
再接下俩的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为
客户id1 客户id2 distance
在每行数据中，数据与数据之间均以单个空格分隔
规格：
0 < n ≤ 10
0 ≤ m ≤ 10
0 < 客户id ≤ 1000
0 < distance ≤ 10000
输出描述
最短路径距离，如无法找到，请输
订阅专栏 解锁全文
扫一扫
4931
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
