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 app web full-stack reimplementa els algorismes en Python (backend FastAPI) amb un frontend Elm + D3.js que ofereix una visualització interactiva de grafs dirigida per forces mitjançant ports.