salve a tutti...ho un problema da risolvere in c++, ma per me è impossibile!!! volete darmi una mano?
Il problema è definito come segue:
Sia P={p1,p2,…pn} un insieme di postazioni. Sia D un insieme di triple del tipo <px, py, dxy>, con px e py in P, e dxy un intero positivo che indica la distanza tra px e py. Per le coppie di postazioni per le quali non è definita la distanza si assume che essa sia infinita.
Una stazione meteo è costituita da un sensore di temperatura, uno di pressione ed uno di umidità, posizionati in tre postazioni px, py e pz tali che min{(dxy+dxz), (dxy+dyz), (dxz+dyz)} ≤ K, con K una costante. Ogni sensore può appartenere al più ad una stazione meteo.
Si determini, se esiste, una soluzione al problema di collocare M stazioni meteo nella rete.
|