Questions marquées «greedy-algorithms»

9
Algorithmes gloutons optimaux pour les problèmes NP-difficiles
La cupidité, faute d'un meilleur mot, est bonne. L' approche gloutonne est l'un des premiers paradigmes algorithmiques enseignés dans le cours d'introduction aux algorithmes . Une approche gloutonne donne des algorithmes simples et intuitifs pour de nombreux problèmes de P. Plus intéressant, pour certains problèmes complexes, l'algorithme glouton / local …




3
Chaque algorithme gourmand a-t-il une structure matroïde?
Il est bien établi que , pour chaque matroïde MMM et toute fonction de pondération www , il sort un algorithme GreedyBasis (M, w )GreedyBasis(M,w)\mbox{GreedyBasis}(M,w) qui renvoie une base pondérale maximale de MMM . Alors, la direction inverse est-elle également vraie? Autrement dit, s'il existe un algorithme gourmand, il doit …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.