P
Commune
Problème du k-supplier
Le problème du k-supplier minimum est un problème algorithmique de théorie des graphes. Il s'agit de trouver sous contrainte un ensemble réparti de sommets « fournisseurs » tel que le reste des sommets du graphe, les « clients », aient dans leur voisinage un s…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.