4
Ripristino dell'incorporamento di un punto da un grafico con bordi ponderati per la distanza del punto
Supponiamo che io ti dia un grafico non orientato con bordi ponderati e ti dica che ogni nodo corrisponde a un punto nello spazio 3d. Ogni volta che c'è un bordo tra due nodi, il peso del bordo è la distanza tra i punti. Il tuo obiettivo è ricostruire le …