Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Algorithme de Dijkstra

Séances de cours associées (29)

Diffusion totale des commandes : notions de base et équivalences consensuelles Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la diffusion de la commande totale et son équivalence avec le consensus dans des systèmes fiables.

Minimum Spanning Trees Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la mise en œuvre et l'analyse de la structure des données des ensembles disjoints et introduit le concept d'arbres couvrants minimum.

Navigation globale : Planification de parcours Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la navigation globale, les algorithmes de planification des chemins, la décomposition des cellules, les méthodes de champs potentiels et l'optimisation des chemins basée sur la stigmergie.

Algorithme de Dijkstra Aperçu Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.

Le chemin le plus court dans les graphiques dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.

Problème de vecteur le plus proche: cellules de Voronoi Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le problème vectoriel le plus proche et les cellules Voronoi dans les algorithmes de réduction de réseau.

ALL Algorithme Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme LLL pour réduire les bases de réseau à des formes plus courtes et plus orthogonales par des transformations itératives.

Problèmes de parcours le plus court : Bellman-Ford Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la résolution des problèmes de chemin le plus court avec l'algorithme Bellman-Ford et les cycles de coûts négatifs.

Algorithmes de Prim et Kruskal Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les algorithmes de Prim et Kruskal, en se concentrant sur les approches gourmandes et les défis de mise en œuvre.