阿里最短派送路线测试题

最新推荐文章于 2018-08-20 17:13:51 发布

原创

最新推荐文章于 2018-08-20 17:13:51 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#阿里测试 #最短路径

这是一道来自阿里的测试题目，要求找出最短的派送路线。解决方案是通过全排列所有路径并计算每条路径的长度，然后选择最短的。然而，这种方法的时间复杂度较高，可能不满足实际运行时间要求。具体实现代码已给出，并进行了测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

解决思路：

将所有路径进行全排列，然后依次求出路径的大小，最后比较最小值，则得出最终结果

缺点：复杂度很高，不知道是否满足运行时间的条件

代码如下：

package whg.org;
import java.util.*;
import java.lang.*;
public class Whg {
    public static ArrayList<String> arr = new ArrayList<String>();
    public static ArrayList<Integer> dat = new ArrayList<Integer>();
    public static int total = 0;
    public static void swap(String[] str, int i, int j)
    {
        String temp = new String();
        temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
    public static void arrange (String[] str, int st, int l