1樓:失了靈魂
我記得這叫施泰勒問題,最優解是類似蜂巢的網狀結構,在 《什麼是數學》裡有較詳細的闡述,基本的少點問題已經解決,但多點的問題還有待證明。
2樓:
四個點,爆算即可,四萬個點嘛,要考慮考慮。
如果是凸包,那麼凸包本身就是答案。
如果是凸包加乙個凹點,那麼這個點到任意兩點的邊長和的最小值就是答案。
3樓:七灼
唔這是個有趣的問題
前面的答主也說了如果是凸四邊形最短路徑點就應該是對角線交點 (這個用三角不等式很好做)
我簡單談下凹四邊形的情況qwq
如果有乙個點 M 在△ABC裡面那這樣構成凹四邊形 ABCM
1.首先考慮如果X(最短路徑點)在△ABC外面那就很好說啦
因為X和這個三角形肯定能被一條直線l分開考慮X在這條直線上的正交投影點這個點肯定距離更近一些(手機不好打公式改天補吧~)
這說明最短的點X肯定是在△ABC裡面(或邊上)
2.如果X在裡面 WLOG 我們就考慮點M在△ABX裡面吧
那麼我們做AM交BX於點S 此時
d(A,M)+d(B,M)≤d(A,M)+d(M,S)+d(S,B)≤d(A,S)+d(X,B)-d(X,S)≤d(A,X)+d(X,B)
再由於d(C,M)≤d(C,X)+d(X,M)
就有M到各點的距離和≤X到各點距離和
故而考慮取等即為X=M時所以此時最短的路徑點就是這個藏在三角形裡的點~
這個也包含了有且僅有三點共線的情況qwq
那我們就做完啦~o(〃'▽'〃)o
4樓:靜流初音
如果是同乙個平面內,考慮這四個點不共線,這四個點構成的四邊形的兩條對角線長度和就是最短距離,如果四點共線,你可以以這個直線為數軸,直接爆算。。。
5樓:小學渣
感覺題主是想問,對於平面上四個點,如何找到乙個點使得該點到四個點的距離之和最小。
這是乙個有趣且有意義的問題。
1)四點構成凸四邊形:就是凸四邊形的兩對角線交點;
2)四點構成凹四邊形:(對不起,這個情況本學渣目前不能解決,希望有大佬補充)
3)四點中有三點共線,一點不在該直線上:(也不能解決,求幫助)4)四點共線:在中間兩點間線段上的任意一點均可。
僅僅是思路,還需要補充。
不過還是腆著臉求讚求關注^ ^
網上買的客廳燈有四周有點陰影,中間一條一條的,如何補救呀,有沒有懂燈的大神?
燈飾照明狂人 這種就是明顯的暗區,可以說燈具生產者完全沒有用心,或趨於成本考慮。出現這種問題的原因 光源與亞克力距離不夠 光源密度不夠 亞克力擴散板本身質量差 最直接的解決方法 根據原店家描述,如描述與實燈有過多的出入,要求店家換光源。若提前告知於你了,就只能自己購買整套貼片。目測您的光源是這樣的,...
一條直線上的點和乙個平面上的點哪個多?
搬磚的 這個問題在一兩百年前有個好像是德國的數學家就已經解決了,他把無窮數分為三個等級。還證明了線段上的點數大於平面上的點數,這點與我們的直覺相反。小時候看過一本介紹的書,但搞忘了書名。 幽靈代筆 這個問題的關鍵是數學上規定 多少 的概念是什麼?一樣多在數學上是如何被約定的?遠古的時代,人們要確定多...
如何找到一條去美國留學或者工作的路去奮鬥?
藝術留學並不難 出國留學,尤其是英美這種國家,沒有家庭的一定支援是很難的,很多同學說可以勤工儉學支援學費,可現實的情況會讓你本身覺得壓力很大,加上留學學業繁重 除了那種混日子的社群大學 你會沒有時間打工的,再有本身美國的消費就高,一年的學費要幾十萬,恐怕就算打工也很難承擔。並且你的最高學歷是職高,也...