Séance de cours
Programmation dynamique : Algorithmes des voies les plus courtes
Séances de cours associées (49)
Coloriage graphique: théorie et applications
Couvre la théorie et les applications de la coloration graphique, en se concentrant sur les modèles de blocs stochastiques dissortatifs et la coloration plantée.
Algorithme de Bellman-Ford : le chemin le plus court
Fournit un exemple de l'algorithme de Bellman-Ford pour trouver le chemin le plus court dans un graphique.
Introduction aux réseaux et aux réseaux du cerveau
Introduit les fondamentaux de la science des réseaux, en se concentrant sur les réseaux du cerveau et leurs percées historiques.
Réseaux: ArbresMOOC: Optimization: principles and algorithms - Linear optimization
Explique le concept d'arbres dans la théorie des graphes et la définition d'un arbre couvrant.
Topologie dans les réseaux complexes : Perspectives de l'analyse des données topologiques
Explore le rôle des propriétés topologiques d'ordre supérieur dans les réseaux complexes en utilisant l'analyse topologique des données pour la détection des ruptures structurelles et des anomalies de prix.
Bellman Ford Algorithm
Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.
Minimum Spanning Trees
Couvre la mise en œuvre et l'analyse de la structure des données des ensembles disjoints et introduit le concept d'arbres couvrants minimum.
Facebook Social Graph: Structure et Phénomène du Petit Monde
Examine la structure des graphes sociaux de Facebook, le phénomène du petit monde, les quatre degrés de séparation et l’homophilie de l’utilisateur.
Récupération de chaleur maximale : calcul de la valeur réelle
Se concentre sur le calcul de la valeur réelle pour la récupération de chaleur maximale et l'optimisation du delta T minimum pour la faisabilité économique.
Problème de poignée de main : Représentation graphique
Explore un problème classique de poignée de main lors d'une fête en utilisant la représentation graphique.