Problème de flot maximum

Science formelle
Mathématiques
Mathématiques discrètes
Théorie des graphes

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (30)

Connectez-vous pour filtrer par séance de cours

Page 3 sur 3

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.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Dualité lagrangienne : Tutoriel d'optimisation

Couvre la dualité lagrangienne en optimisation, en se concentrant sur le problème de chemin de bac minimum et l'optimisation du temps de chemin.

Simplex Algorithme: Bases

Introduit l'algorithme Simplex pour résoudre les problèmes de flux et gérer les cycles de coûts négatifs.

Sparsest Cut : le théorème de Bourgain

Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.

Réseaux, Flux

Couvre la définition du flux dans un calcul de réseau et de flux.

Graph Mining : Modularité et Détection Communautaire

Explore la détection de communauté dans les graphes en utilisant la modularité et l'entrelacement de bord.

Algorithmes graphiques : DFS, tri topologique, SCC

Explore DFS, Topological Sort, SCC dans des graphiques et présente Flow Networks avec des exemples pratiques.

Le chemin le plus court dans les graphiques dirigés

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.

Algorithme d'optimisation approximative quantique

Couvre l'algorithme Quantum Approximate Optimization, l'ansatz couplé unitaire d'inspiration physique, l'ansatz matériellement efficace et l'eigensolver quantique variable.