Parcours le plus court, Parcours le plus long

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Page 2 sur 3

Algorithme et analyse probabiliste de Dijkstra

Présente l'algorithme et l'analyse probabiliste de Dijkstra à travers le problème d'embauche.

Algorithmes d'approximation

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.

L'algorithme de Dijkstra: Tous les services

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Le problème du transbordement: le plus court problème de chemin

Couvre les problèmes de transbordement et de chemin le plus court dans l'optimisation du réseau.

Optimisation de la pseudométrie dans les graphiques

Couvre l'optimisation de la pseudométrie dans les graphes, en se concentrant sur la minimisation de la pseudométrie et de la métrique du chemin le plus court.

Transbordement et chemins les plus courts

Couvre les conditions d'optimalité, l'unimodularité totale et les algorithmes pour les problèmes de transbordement.

Programmation dynamique : le triangle de Pascal et l'algorithme de Floyd

Explore la programmation dynamique à travers le Triangle de Pascal et l'Algorithme de Floyd.

Algèbre linéaire Complexité

Explore la complexité des opérations d'algèbre linéaire et des méthodes d'optimisation, y compris l'élimination gaussienne et la méthode simplex.

Méthodes d'optimisation : discussion théorique

Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.

Systèmes complexes : phénomènes critiques

Explore les phénomènes critiques dans les systèmes complexes, y compris les objets stochastiques, la percolation et l'optimisation combinatoire.