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

Concept

Chaîne (théorie des graphes)

Séances de cours associées (31)

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.

Bellman Ford Algorithm Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.

Introduction au chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.

Algorithme de Bellman-Ford : le chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un exemple de l'algorithme de Bellman-Ford pour trouver le chemin le plus court dans un graphique.

Graphes et réseaux : bases et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

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.

Incorporer des graphiques dans les arbres Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'intégration de graphiques dans les arbres en mettant l'accent sur la minimisation de la distorsion et l'intégration de Bartal Tree.

Max Sum Diversification Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la maximisation de la diversité dans la sélection des documents, la détermination des cliques de graphes, les théorèmes sur le type négatif et l'optimisation convexe.

Assemblage : Physique de la fabrication Connectez-vous à Mediaspace pour regarder cette vidéo

Discute de l'importance de l'assemblage dans la fabrication et couvre les couplages communs, la stabilité et les vecteurs spatiaux.

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.