4
Nokta mesafesine göre ağırlıklı bir grafiğe katışan noktayı kurtarma
Size ağırlıklı kenarları olan yönlendirilmemiş bir grafik verdiğimi varsayalım ve her düğümün 3B alanda bir noktaya karşılık geldiğini söylüyorum. İki düğüm arasında bir kenar olduğunda, kenarın ağırlığı noktalar arasındaki mesafedir. Amacınız sadece mevcut mesafeler (kenar ağırlıkları ile temsil edilen) göz önüne alındığında noktaların göreceli konumlarını yeniden yapılandırmaktır. Örneğin, size verdiysem, …