Questa è una continuazione del problema descritto in questo argomento: Algoritmo ottimizzato per abbinare le entità in base all'euristica . Sono arrivato un po 'più vicino a quale potrebbe essere la soluzione migliore.
Ho un grafico generale dei nodi che contiene bordi che mettono in relazione i nodi tra loro. Questi bordi hanno un costo, che viene calcolato utilizzando una distanza euclidea.
Ora desidero trovare la quantità massima di corrispondenze tra questi nodi (dove ogni nodo può essere connesso solo a un altro nodo), e da lì voglio trovare il risultato "più economico" in riferimento al costo dei bordi .
Attualmente ho cercato di rafforzare questo problema, dove avrei "guardato avanti" per ridurre al minimo la quantità di tempo speso, ma è arrivato al punto in cui i miei set di dati sono così grandi, che avrei dovuto dividerli in gruppi più piccoli, poiché richiede troppo tempo per calcolare il risultato migliore.
Ho esaminato l'algoritmo di corrispondenza dei boccioli di Edmonds in quanto sembra adattarsi alle mie esigenze. (Se regolato per utilizzare i costi di bordo '). Ma sto attraversando un periodo difficile che mi avvolge la testa su tutta la scala.
Ho cercato di trovare alcuni esempi "facili da leggere" e uno pseudocodice, ma sembra molto difficile trovarne uno che cerchi specificamente i seguenti criteri:
- Gran parte delle corrispondenze
- Il costo più basso
- Grafico generale (consenti numero dispari di nodi)
Qualcuno sa dove posso trovare un esempio di qualche pseudocodice che risponda ai requisiti sopra riportati? O forse qualche codice sorgente funzionante in C # o Java?