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

Concept

Problème de plus court chemin

Séances de cours associées (29)

Modèle d' Ising: Expansion 2D

Explore le modèle Ising en 2D, mettant l'accent sur l'expansion et les propriétés du système.

Chemin le plus court: Propriétés de l'algorithme MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explique les propriétés de l'algorithme de chemin le plus court et comment trouver le chemin le plus court dans un réseau.

Parcours le plus court, Parcours le plus long MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les implications de la transformation d'un problème de chemin le plus court en un problème de chemin le plus long en optimisation.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

Programmation dynamique : Algorithmes des voies les plus courtes

Explore les stratégies de programmation dynamiques pour trouver des chemins les plus courts dans les réseaux avec divers algorithmes et complexités.

Groupes fondamentaux

Explore les groupes fondamentaux, les classes d'homotopie et les revêtements dans les variétés connectées.

Réseaux: Paths MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explique les chemins dans les réseaux, y compris les chemins et les cycles simples.

Chemins les plus courts: Bellman-Ford et Dijkstra

Couvre les algorithmes Bellman-Ford et Dijkstra pour trouver les chemins les plus courts dans les graphes avec différents poids de bord.

Algorithme du chemin le plus court MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Introduit l'algorithme du chemin le plus court, en mettant à jour les étiquettes pour trouver le chemin le plus court.

Algorithmes des voies les plus courtes: BFS et Dijkstra

Explore Breadth-First Search et l'algorithme de Dijkstra pour trouver les chemins les plus courts dans les graphiques.

Seifert van Kampen: démonstration et relation avec les rectangles

Couvre la démonstration du théorème de Seifert van Kampen et la relation avec les rectangles et les chemins.

Inférence causale: Critère de la porte d'entrée

Explique le critère de la porte d'entrée dans l'inférence causale et ses conditions suffisantes pour que les variables bloquent efficacement les chemins.

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.

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Voies les plus courtes: Poids négatifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman-Ford pour les graphiques de poids négatifs et les taux de change.

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.

Transbordement et chemins les plus courts Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les conditions d'optimalité, l'unimodularité totale et les algorithmes pour les problèmes de transbordement.

Chemin le plus court: Introduction Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le chemin le plus court, les coûts négatifs et les solutions optimales.

L'algorithme de Dijkstra et le chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra pour les problèmes de chemin le plus court et son application dans les algorithmes ALL-TO-ONE et ALL-PAIRS.