Les graphes pondérés

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

Chargement de la playlist en cours...

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

Publié le - Mis à jour le 03-05-2018

Recommandations

Je t’accompagne dans
tes révisions du bac