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

Séance de cours

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

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (39)

Inférence des effets : modèles et interactions Connectez-vous à Mediaspace pour regarder cette vidéo

Discute des modèles de coefficients constants et aléatoires, de l'optimisation des facteurs et de l'estimation des interactions dans l'analyse des performances.

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.

Le chemin le plus court dans les graphiques dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

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.

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.

Laboratoire de Calcul Géométrique : Inverse Design Optimization Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'optimisation de la conception inverse dans l'informatique géométrique, couvrant des sujets tels que les structures déployables, la conception sensible aux matériaux et les matériaux programmés.

Principes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.

Simplex Algorithme: Bases Connectez-vous à Mediaspace pour regarder cette vidéo

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

Programmation semi-définie Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.

Bases de traitement d'images Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases du traitement d'images, en se concentrant sur l'écriture d'un programme pour traiter les images.

Résoudre le 4 : la taille A-B et la recherche de l'arbre Monte-Carlo Connectez-vous à Mediaspace pour regarder cette vidéo

Explorer la résolution Connect Four en utilisant la théorie du jeu et l'optimisation des algorithmes, en comparant minimax, taille alpha-bêta, et recherche d'arbre Monte-Carlo.

Introduction à l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'optimisation, y compris les perspectives historiques, les formulations mathématiques et les applications pratiques dans les problèmes de prise de décision.

RTR aspects pratiques + tCG Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les aspects pratiques de l'optimisation de la région de confiance riemannienne et introduit la méthode du gradient conjugué tronqué.

Descente progressive Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de descente de gradient, un algorithme universel utilisé pour trouver le minimum d'une fonction.

Quatre connexions : Alpha-Beta Pruning et Monte-Carlo Tree Search Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la résolution Connect Four en utilisant des algorithmes de théorie de jeu et compare leurs performances.

Questions avancées de métaprogrammation: Volume de code et complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la gestion de grandes bases de code, niveaux d'abstraction plus élevés, codeDB, requêtes Datalog, et l'analyse de programme.

Sans titre Connectez-vous à Mediaspace pour regarder cette vidéo

La méthode de Hesse et Newton Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la méthode de Hesse et Newton pour l'optimisation en utilisant des processus itératifs.

Coûts marginaux de réduction : tarification des émissions et mesures incitatives Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les coûts marginaux de réduction, la tarification des émissions et le rôle des taxes et des subventions dans les stratégies de réduction des émissions.

Page 2 sur 2