Solver MPIDS
Troba el Minimum Positive Influence Dominating Set en un graf — el conjunt més petit de nodes on cada vèrtex té almenys la meitat dels seus veïns al conjunt. Tria un graf de mostra o carrega el teu, després executa cerca voraç (greedy) o local.
Troba el conjunt S més petit de nodes tal que cada vèrtex v tingui almenys ⌈deg(v)/2⌉ veïns a S. Els nodes en el conjunt són morats, els nodes dominats són verds, i els nodes no dominats són vermells.
Sobre aquest projecte
Originalment un projecte en C++ per al curs d'Algorísmia a la FIB-UPC, resolent el problema MPIDS amb heurístiques voraces, simulated annealing i ILP amb CPLEX. Aquesta demo de navegador és un port dels algorismes de cerca voraç i local a TypeScript amb una visualització interactiva de grafs dirigida per forces.