写个原创的小算法，如何算出遍历每个点的路径最短

最新推荐文章于 2024-07-16 15:39:06 发布

xyr玩很6

最新推荐文章于 2024-07-16 15:39:06 发布

阅读量4.9k

点赞数

分类专栏： android

本文链接：https://blog.csdn.net/qq_34250126/article/details/79461248

版权

这篇博客探讨了如何解决在给定的a、b、c、d、e五个点中，从任一起点到任意终点，途径所有点的最短路径问题。文章将阐述如何设计一个算法来找到这一路径。

摘要由CSDN通过智能技术生成

首先，我们明确一下需求，要求在a,b,c,d,e五个点中，先选一个起点，然后选一个终点。这个路径必须经过这五个所有的点，求最短路径。

 private void Computingdistance() {

        List<Integer> arrayList = new ArrayList<>();

        for (int i = 0; i < mDateSearchBeanData.size(); i++) {
            if (i == startpoint || i == endpoint) {

            } else {
                arrayList.add(i);
            }
        }

        int length = arrayList.size();
        int[] array = new int[length];

        for (int i = 0; i < arrayList.size(); i++) {
            array[i] = arrayList.get(i);
        }

        permute(array, 0);
//        System.out.println("bigArray.size() " + bigArray.size());
        countMin();

        int[] finalend = endSize