有四個點,如何找到一條連線它們的最短的路徑?

時間 2021-05-11 15:43:31

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)四點共線:在中間兩點間線段上的任意一點均可。

僅僅是思路,還需要補充。

不過還是腆著臉求讚求關注^ ^

網上買的客廳燈有四周有點陰影,中間一條一條的,如何補救呀,有沒有懂燈的大神?

燈飾照明狂人 這種就是明顯的暗區,可以說燈具生產者完全沒有用心,或趨於成本考慮。出現這種問題的原因 光源與亞克力距離不夠 光源密度不夠 亞克力擴散板本身質量差 最直接的解決方法 根據原店家描述,如描述與實燈有過多的出入,要求店家換光源。若提前告知於你了,就只能自己購買整套貼片。目測您的光源是這樣的,...

一條直線上的點和乙個平面上的點哪個多?

搬磚的 這個問題在一兩百年前有個好像是德國的數學家就已經解決了,他把無窮數分為三個等級。還證明了線段上的點數大於平面上的點數,這點與我們的直覺相反。小時候看過一本介紹的書,但搞忘了書名。 幽靈代筆 這個問題的關鍵是數學上規定 多少 的概念是什麼?一樣多在數學上是如何被約定的?遠古的時代,人們要確定多...

如何找到一條去美國留學或者工作的路去奮鬥?

藝術留學並不難 出國留學,尤其是英美這種國家,沒有家庭的一定支援是很難的,很多同學說可以勤工儉學支援學費,可現實的情況會讓你本身覺得壓力很大,加上留學學業繁重 除了那種混日子的社群大學 你會沒有時間打工的,再有本身美國的消費就高,一年的學費要幾十萬,恐怕就算打工也很難承擔。並且你的最高學歷是職高,也...