0votos
Spotify, tráfico de influencias en Haskell
por

josejuan

hace 2 años

Hace dos años comenté que el problema es NP-completo, estaba equivocado, pues en el caso de grafos bipartitos (como ocurre aquí) usando el teorema de König existe un algoritmo polinomial fácil de implementar (siguiendo la demostración de http://en.wikipedia.org/wiki/K%C3%B6nig%27s_theorem_%28graph_theory%29 )