2014-06-11 Torsion de problèmes
Il n'existe le plus souvent aucun algorithme qui réponde exactement à un problème, surtout si c'est le vôtre. Mais ça ne veut pas dire qu'il n'existe pas de solution. Avec un peu d'imagination, il faut arriver à tordre le problème initial pour exploiter des algorithmes connus. Cette torsion sera d'autant plus facile qu'on connaît d'algorithmes. Par exemple, voici trois problèmes :
- Calculer la vitesse moyenne des vélib.
- Parcourir toutes les rues de Paris avec 8 voitures en un minimum de temps.
- Choisir 5 actions parmi 20 telles que chaque, une de ces actions (parmi ces 5) ait un rendement positif.
- Algorithme de recherche d'arbre recouvrant de poids minimum
- Programmation linéaire en nombres entiers (voir aussi (1), (2))
- Problème d'affectation
Sauriez-vous apparier un problème avec une classe d'algorithmes qui mèneraient à la solution ?
Un indice : Inférer les trajectoires des velib
| <-- --> |
Xavier Dupré
|
