例程终结者 2023-01-09 10:51 采纳率: 90.5%
浏览 28
已结题

走一堆二维平面的点,如何实现最小路径?

遇到的现象和发生背景,请写出第一个错误信息

走一堆二维平面的点,如何实现最小路径?

用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
  public static List<int> nextpoint(List<NewTrackData> currentlist, int currentpoint)//当前list,当前点
        {
            double  distence;
            double minidistence;
            for (int i = 0; i < currentlist.Count; i++)//去掉第一个点的新list
            {
                distence = Math.Pow((currentlist[i].Track.Start_X - currentlist[currentpoint].Track.Start_X), 2.0) + Math.Pow((currentlist[i].Track.Start_Y - currentlist[currentpoint].Track.Start_Y), 2.0);
                Distencelist.Add(distence);
            }
            minidistence = Distencelist.Min();//获取list中的最小值
            List<int> minilist = new List<int>();
            int minIndex = Distencelist.IndexOf(minidistence);//获取最小值的索引集合
            for (int i = minIndex - 1; i < Distencelist.Count; i++)
            {
                if (Distencelist[i] == minIndex)
                {
                    minilist.Add(i);
                }
            }
             List<int> index = new List<int>();
             for (int i = 0; i < minilist.Count; i++)
             {
                 index.Add(currentlist[minilist[i]].originalIndex);
             }
            return index;//原始list的顺序
        }
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%

1、先定一个起始点A;
2、计算出起始点A与其他点的距离,比较出距离最短的那个点B;
3、再用点B与其他点(除点A)比较找出距离最短的点C;但是如果存在D,F点BF,BD距离和BC距离一样如何确定下一个点?
4、循环操作直到最后一个点,无需比较,直接找到还没有排序的点,追加在最后即可。
5、然后将所有点循环定为起始点,将每一种点排序组合都加到数组A中,并将这种排序组合所有点连线计算出长度加到数组B中;
6、找出数组B中值最小的下标,到数组A中找对应的点排列组合,这个排序结果就是最短路线点的排序。

我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”
  • 写回答

2条回答 默认 最新

  • 於黾 2023-01-09 10:54
    关注

    这种必然要递归
    否则回溯会非常麻烦
    尤其有环路的时候容易造成死循环

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月11日
  • 已采纳回答 4月3日
  • 创建了问题 1月9日

悬赏问题

  • ¥15 ROS系统搭建请教(跨境电商用途)
  • ¥15 AIC3204的示例代码有吗,想用AIC3204测量血氧,找不到相关的代码。
  • ¥20 CST怎么把天线放在座椅环境中并仿真
  • ¥15 任务A:大数据平台搭建(容器环境)怎么做呢?
  • ¥15 YOLOv8obb获取边框坐标时报错AttributeError: 'NoneType' object has no attribute 'xywhr'
  • ¥15 r语言神经网络自变量重要性分析
  • ¥15 基于双目测规则物体尺寸
  • ¥15 wegame打不开英雄联盟
  • ¥15 公司的电脑,win10系统自带远程协助,访问家里个人电脑,提示出现内部错误,各种常规的设置都已经尝试,感觉公司对此功能进行了限制(我们是集团公司)
  • ¥15 救!ENVI5.6深度学习初始化模型报错怎么办?