Séance de cours
Le chemin le plus court dans les graphiques dirigés
Séances de cours associées (85)
Introduction aux catégories
Introduit le concept de catégories essentielles pour comprendre la théorie des groupes.
Codes convolutionnels : Encodage et décodage
Explique le processus d'encodage et de décodage des codes convolutionnels à l'aide d'imprimés de constellations.
Réseaux : coupuresMOOC: Optimization: principles and algorithms - Linear optimization
Introduit des coupes dans un graphique dirigé, analysant le flux entre deux ensembles.
Théorie de calcul: Problèmes NP Exemples
Examine les problèmes de NP, la coloration des graphiques, l'optimisation des chemins et les distinctions de complexité computationnelle dans les classes P et NP.
Bellman Ford : les chemins les plus courts
Introduit l'algorithme de Bellman-Ford pour trouver les chemins les plus courts dans les graphes dirigés avec des poids de bord.
Chaînes et algorithmes de Markov
Couvre l'application des chaînes de Markov et des algorithmes pour l'optimisation des fonctions et les colorations des graphes.
Programmation dynamique : Bellman-Ford et Dijkstra
Explore la programmation dynamique avec Bellman-Ford, Dijkstra, les stratégies gourmandes et les problèmes de planification des activités.
Réseaux: Chemins et composantsMOOC: Optimization: principles and algorithms - Linear optimization
Explore les chemins simples, la connectivité, les classes d'équivalence et les composants connectés dans des graphiques dirigés.
Introduction à la théorie des catégories
Couvre l'introduction aux catégories, y compris les définitions et les exemples.
Lecture des images cartographiquesMOOC: Explorer l’espace des humains: une introduction à la géographicité
Plonge dans le processus de lecture des images cartographiques et l'impact des effets visuels sur l'interprétation des cartes.