有兩個三維坐標(biāo)點的集合A和B A、B中的點的個數(shù)相同 我現(xiàn)在想把A和B中的點做一一連線 要求所有連線的長度和最小 有沒有什么好的辦法 有快速算法嗎
有兩個三維坐標(biāo)點的集合A和B A、B中的點的個數(shù)相同 我現(xiàn)在想把A和B中的點做一一連線 要求所有連線的長度和最小 有沒有什么好的辦法 有快速算法嗎
數(shù)學(xué)人氣：899 ℃時間：2020-08-30 07:10:12
優(yōu)質(zhì)解答
你可以找到集合A和集合B中的中點.然后他們的距離為L ,點的個數(shù)為N.你要求的N*L應(yīng)該不是吧如果說A和B的重心也就是你說的中點是重合的那么你這么算的距離就是0了
我來回答
類似推薦
- 甲乙丙三人共加工零件200個，已知甲完成的1/2相當(dāng)于乙完成的1/3，是丙完成的1/5，求三人各加工多少個？
- 1.三個連續(xù)偶數(shù)的和是246,他們分別是多少?
- 希望盡快.
- 甲、乙兩個學(xué)校共有學(xué)生1245人.如果從甲校調(diào)20人去乙校后,甲校比乙校還多5人,兩校原有學(xué)生多少人?
- 9分之7比4 【求比值】 0.8比2分之1比4【化簡比】
- 為什么有人說可以氧化,有人說不能氧化..濃硫酸氧化乙烯可不可以啊?
- 一種飲料是由鮮橙汁和純水配制而成,鮮橙汁與純水的比是1：4.如果配成的飲料中,鮮橙汁和純水的平均數(shù)是800毫升,那么鮮橙汁和純水各用去多少毫升?
- 0度的角是什么角?
- 買5千克蘋果和3千克梨共33.5元,買同樣的3千克蘋果和5千克梨要用31.3元,蘋果和梨一千克多少元?
- 蘇教版六年級上冊語文教案第六課 中的“權(quán)利”是什么意思?
- I find this computer game _____to play.
- 宇宙到底有沒有盡頭啊
猜你喜歡
- 1圓C方程為(x+2)^2+y^2=4,動點p到圓c上點的最近距離與它到x軸距離相等,求P的軌跡方
- 2一輛汽車從甲地開往乙地用了1.2小時,汽車的速度是78.3千米/時,甲、乙兩地距離有多少千米?
- 3已知點F是雙曲線x^2/4-y^2/12=1的左焦點,A(1,4),點P是雙曲線右支上的一點,求|PA|+|PF|最小值
- 4假如給我三天光明主要內(nèi)容50字內(nèi)
- 5①來得突然——跟著一陣陣濕潤的山風(fēng),跟著一縷縷輕盈的云霧,雨,悄悄地來了.
- 6食品店運來大米36袋,面粉64袋,每袋大米和面粉都是25千克,共運來大米和面粉多少
- 7根據(jù)首字母填空：There are many beautiful b____ in Qingdao.
- 8如何除去碳酸鹽、硝酸鹽、硫酸鹽
- 9物體的擴散速度與什么有關(guān)?是否是只與溫度和物態(tài)有關(guān)呢?
- 10已知cos（α-β）=-12/13,cos(α+β)=12/13,且α-β∈(π/2,π),α+β∈(3π/2,2π),求角2β的值
- 11廣場上的大鐘5時敲響5下,8秒敲完,12時敲響12下,需要多長時間?
- 12問Do you like reading 可不可以回答absolutely這個詞然后再說理由