请帮帮忙,有N个点,保证连线是最短的。或者使用循环嵌套,但是需要进行N个嵌套,递归不知道怎么写

C#问题,请帮帮忙,有N个点,我需要将其排序,保证连线是最短的。或者使用循环嵌套,但是需要进行N个嵌套,递归不知道怎么写,求大神,新手一枚,没啥分,帮帮忙!

3个回答

我也不会递归啊,不知道这个方法行不行
Dictionary dic = new Dictionary();
double minlen, len;
point p;
foreach(point p1 in plist) {
if(dic.ContainsKey(p1))
continue;
minlen = 0;
foreach(poing p2 in plist) {
len = p1p2的距离
if(minlen == 0) {
minlen = len;
p = p2;
} else if(minlen > len) {
minlen = len;
p = p2;
}
}

    dic.Add(p1, len);
    dic.Add(p, len);

}

qq_26027665
龍息 虽然没解决,但还是很谢谢你0.0
4 年多之前 回复
ligyu110
老李家的小二 估计我这不是你的答案
4 年多之前 回复

网上搜一下:汉密尔顿回路

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问