Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Recherche

Afficher tous les résultats pour

Accueil

Cours

MATH-261: Discrete optimization

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de ce cours (65)

Problèmes de parcours le plus court : Bellman-Ford Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la résolution des problèmes de chemin le plus court avec l'algorithme Bellman-Ford et les cycles de coûts négatifs.

Algorithme de Bellman-Ford : le chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un exemple de l'algorithme de Bellman-Ford pour trouver le chemin le plus court dans un graphique.

Chemin le plus court: Introduction Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le chemin le plus court, les coûts négatifs et les solutions optimales.

Bellman Ford Algorithm Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme de Bellman Ford pour trouver le chemin le plus court dans les graphiques avec des poids de bord négatifs.

Dualité de programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité de programmation linéaire, couvrant la dualité faible, la dualité forte, l'interprétation des multiplicateurs de Lagrange et les contraintes d'optimisation.

Introduction au chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.

L'algorithme de Dijkstra et le chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Programmation dynamique : Bellman-Ford et Dijkstra Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec Bellman-Ford, Dijkstra, les stratégies gourmandes et les problèmes de planification des activités.

Programmation dynamique: combien de façons de faire le changement Connectez-vous à Mediaspace pour regarder cette vidéo

Démontrer une programmation dynamique pour trouver le nombre de façons de faire le changement en utilisant différentes dénominations de pièces.

Discussion sur la complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité du pire des cas en informatique et l'importance de la complexité de la vie réelle dans la sélection des algorithmes.

Stratégie gourmande et programmation dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les concepts de stratégie gourmande et de programmation dynamique dans la construction de solutions optimales pour divers problèmes.

Flux de réseau et formulations LP Connectez-vous à Mediaspace pour regarder cette vidéo

Explique les flux réseau, les formulations LP, la méthode simplex, la dualité et les applications pratiques.

Sessions de révision et préparation aux examens Connectez-vous à Mediaspace pour regarder cette vidéo

Discute des séances de révision, de la préparation aux examens, de la résolution de problèmes et de la planification des examens collaboratifs.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la programmation linéaire, y compris les problèmes d'optimisation, les fonctions de coût, l'algorithme simplex, la géométrie des programmes linéaires, les points extrêmes et la dégénérescence.

Méthode Simplex : bases et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la méthode Simplex et son application dans la résolution de problèmes d'optimisation.

La dualité LP : une perspective économique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité LP dans des jeux à somme nulle d'un point de vue économique, en mettant l'accent sur des stratégies et une prise de décision optimales.

La dualité dans la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le concept de dualité dans la programmation linéaire, en discutant de la relation entre les problèmes primaires et duaux.

Programmation intégrale et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.

Algorithmes de flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes de flux de réseau, y compris Max Flow, Min Cut, et l'algorithme de cycle de coût négatif, progressant de définitions de base à des algorithmes avancés comme Bellman-Ford et Dijkstra.

Traductions doubles en programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les doubles traductions en programmation linéaire, en mettant l'accent sur les formulations primaires et doubles et l'importance des matrices subversives inversible.

Page 3 sur 4