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

Concept

Arbre couvrant

Séances de cours associées (31)

Maximiser les bonbons dans une ville Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la maximisation des bonbons dans une ville, la programmation dynamique, les arbres couvrants minimum et les stratégies de prévision des cours des actions.

Arbres d'éclaboussure minimum: Algorithme de Prim Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les arbres couvrants minimum, les structures de données disjointes, les méthodes d'union et l'algorithme de Prim pour trouver les arbres couvrants minimum.

Spanning Trees: Définition et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Présente les arbres couvrants dans les graphiques et le problème de l'arbre de couverture minimum, explorant des algorithmes efficaces pour une prise de décision optimale.

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.

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.

Algorithmes graphiques : BFS et DFS Connectez-vous à Mediaspace pour regarder cette vidéo

Explore des algorithmes de graphes comme BFS et DFS, en discutant des chemins les plus courts, des arbres couvrants et du rôle des structures de données.

Relations entre les événements Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les relations entre les événements, les contraintes disjonctives et la modélisation avec des variables binaires dans les problèmes d'optimisation.

Distances et nombres de motifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les distances sur les graphiques, les normes de coupe, les arbres de couverture, les modèles de blocs, les métriques, les normes et les ERGM dans l'analyse des données du réseau.

Espaces vectoriels: exemples et sous-espaces Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre des exemples d'espaces vectoriels et le concept de sous-espaces, en mettant l'accent sur les propriétés clés et les méthodes de vérification.

Algorithmes de flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes de flux de réseau, y compris Max Flow, Min Cut, et l'algorithme de cycle de coût négatif, progressant de définitions de base à des algorithmes avancés comme Bellman-Ford et Dijkstra.

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.