Algoritmo di allocazione delle risorse

1

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.

    
posta Decumanus 05.05.2016 - 16:39
fonte

0 risposte

Leggi altre domande sui tag