Les graphes pondérés

Les Bons Profs - Mathématiques Terminale - Série ES & L : les graphes

Chargement de la playlist en cours...

Publié le - Mis à jour le 15-03-2017

cette vidéo est un rappel de cours sur les graphes pondérés. On essaie de trouver le point le plus court pour aller de A vers G. Dans ce type de graphe, chaque arête a un poids, et n'est pas orientée. la première technique est d'essayer par vous-même, et compter pour aller de A à G. On a l'algorithme de Moore-Dijkstra qui nous aide à trouver le chemin le plus court. 

Pour réviser les autres disciplines

rendez-vous sur le portail des révisions du bac.

Réalisateur : Julien Tartaglia

Producteur : Les Bons Profs

Production : 2015

en partenariat avec
Les Bons Profs

Lesbonsprofs.com accompagne les élèves de la 3ème à  la Terminale dans leurs révisions. Des programmes sur mesure pour réviser ses contrôles et examens, avec des profs connectés 7j/7 et des tuteurs dédiés. Retrouvez toutes nos vidéos, exercices et corrigés sur lesbonsprofs.com

Recommandations