Résultats de la recherche
- Pour les articles homonymes, voir Steiner. En algorithmique, le problème de l'arbre de Steiner est un problème d'optimisation combinatoire. Il porte le...5 kio (535 mots) - 30 septembre 2020 à 18:40
- En algorithmique et en géométrie, le problème du cercle englobant minimum (ou cercle minimum tout court) consiste à trouver le cercle le plus petit englobant...41 kio (5 556 mots) - 8 octobre 2023 à 16:39
- En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères...11 kio (1 297 mots) - 12 octobre 2023 à 22:22
- Le problème Ring Star (RSP) est un problème NP-difficile d'optimisation combinatoire. Dans un graphe mixte pondéré et complet, le problème Ring star vise...7 kio (770 mots) - 14 juillet 2024 à 01:37