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

Concept

Graphe orienté acyclique

Séances de cours associées (29)

Lovasz Lemma local: dépendances et indépendance Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le lemme local Lovasz, les « petites dépendances », les graphes de dépendances et les conditions pour les solutions valides.

Bellman Ford : les chemins les plus courts Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans les graphes dirigés avec des poids de bord.

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.

Physarum peut calculer les chemins les plus courts Connectez-vous à Mediaspace pour regarder cette vidéo

Explore comment Physarum Polycephalum peut calculer les chemins les plus courts dans un modèle graphique dirigé.

Réseaux et hypergraphies dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les réseaux dirigés avec des relations asymétriques et des hypergraphes qui généralisent les graphiques en permettant aux bords de connecter n'importe quel sous-ensemble de nœuds.

Coloriage graphique et cycles dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la coloration des graphes, les cycles dirigés, les applications de l'algorithme LLL et les dépendances des éléments dans les graphes.

Algorithmes graphiques : modélisation et représentation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

Vision écologique : Conception de l'agent computationnel Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la vision écologique et la conception d'agents computationnels dans le contexte de la perception visuelle et du comportement.

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.