Séance de cours
Voies les plus courtes: Poids négatifs
Séances de cours associées (41)
Max Sum Diversification
Explore la maximisation de la diversité dans la sélection des documents, la détermination des cliques de graphes, les théorèmes sur le type négatif et l'optimisation convexe.
Algorithmes graphiques : Modélisation et transversalité
Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.
Algorithme de Bellman-Ford : analyse et justesse
Explore l'algorithme Bellman-Ford, son exactitude et ses applications pratiques dans des réseaux dynamiques et des scénarios réels.
Réseaux, FluxMOOC: Optimization: principles and algorithms - Linear optimization
Couvre la définition du flux dans un calcul de réseau et de flux.
Chemins les plus courts: Bellman-Ford et Dijkstra
Couvre les algorithmes Bellman-Ford et Dijkstra pour trouver les chemins les plus courts dans les graphes avec différents poids de bord.
Propagation des croyances sur les graphes
Explore la propagation des croyances sur les graphes, en mettant l'accent sur la normalisation, les relations récursives et le calcul itératif de la fonction de partition.
Géométrie : Circuits eulériens
Explore les circuits eulériens à travers le problème des ponts de Knigsberg, conduisant au développement de la théorie des graphes et de la topologie.
Théorie des graphiques et flux réseau
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.
Propagation de la croyance
Explore la propagation de la croyance dans les modèles graphiques, les graphiques de facteurs, les exemples de verre de spin, les distributions de Boltzmann et les propriétés de coloration des graphiques.
L'algorithme de Dijkstra et le chemin le plus court
Couvre l'algorithme de Dijkstra pour les problèmes de chemin le plus court et son application dans les algorithmes ALL-TO-ONE et ALL-PAIRS.