Passer au contenu principal

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

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Concept

Orientation (graph theory)

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Connectez-vous pour filtrer par séance de cours

Réseaux topologiques anomaux : théorie et expérience Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la robustesse anormale dans les réseaux topologiques non réciproques, couvrant les états topologiques de Floquet, les réseaux de diffusion unitaire et les implémentations pratiques.

Tri topologique et SCC Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.

Problème de Knapsack : Programmation dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique pour le problème Knapsack, optimisant l'accumulation de poids et les sous-ensembles de bénéfices efficacement.

Profondeur-première recherche: Traverser et trier les graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la recherche en profondeur, la recherche en largeur, la représentation graphique et le tri topologique dans les graphiques.

Linéarité des attentes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la linéarité des attentes, l'inégalité de Markov, les variables aléatoires et les tournois transitifs.

Coupe la plus rapide et flux simultané Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la coupe la plus clairsemée, la complétude du NP, le théorème de Bougains et le flux simultané dans les graphiques.

Probabilités et processus stochastiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la probabilité appliquée, les processus stochastiques, les chaînes de Markov, l'échantillonnage de rejet et les méthodes d'inférence bayésienne.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Page 2 sur 2