Se connecter avec
S'enregistrer | Connectez-vous

Algorythme chaine de Markov

Dernière réponse : dans Programmation
Lassé par la pub ? Créez un compte
Expert Programmation

ça permet de résoudre des problème que l'on peut modéliser sous forme de graphe et une certaine probabilité pour passer d'un sommet à un autre.

Exemple:
La circulation routière: si on arrive à dire qu'une voiture a 1 chance sur 10 de passer à droite, 1 chance sur 5 à gauche et 7 chances sur 10 d'aller tout droit, on peut mettre en place un graphe. ça permet de savoir où est-ce que ça va boucher.
Expert Programmation

ça permet d'avoir une distribution de probabilité des états.
Pour l'exemple de la circulation routière, ça permet de dire qu'en moyenne, il y a 1 voiture sur 100 dans telle rue, 10 voitures sur 100 dans telle autre rue, etc.
Lassé par la pub ? Créez un compte
Tom's guide dans le monde