Ho una domanda sull'assegnazione di valori ai nodi disposti in uno spazio fisico:
- Esiste un insieme di N nodi fissi sparsi in una determinata regione bidimensionale a cui è necessario assegnare un valore da 1 a M. In questo caso, M è minore di N. Preferibilmente, nodi che hanno la minima distanza tra a vicenda dovrebbero essere assegnati i valori più lontani possibili (ad esempio, per i due nodi più vicini l'uno all'altro, non si dovrebbe assegnare un valore di "5" o "7" se l'altro è assegnato a un "6". essere assegnato un "1" e l'altro un "M" se possibile). Man mano che la distanza tra i nodi aumenta, i valori assegnati potrebbero avvicinarsi (e alla fine i due nodi più lontani tra loro dovrebbero essere assegnati allo stesso valore).
- Potrebbero esserci nodi mobili che si spostano dentro e fuori da questa regione e un calcolo dovrebbe essere rifatto ogni volta che ciò accade.
Devo notare che i nodi non sono distribuiti uniformemente. Esistono algoritmi esistenti in grado di risolvere questo problema e creare la configurazione ottimale?
Modifica: aggiunto il fatto che la regione è bidimensionale.