Séance de cours
Programmation dynamique : le triangle de Pascal et l'algorithme de Floyd
Séances de cours associées (51)
Programmation dynamique : Algorithmes des voies les plus courtes
Explore les stratégies de programmation dynamiques pour trouver des chemins les plus courts dans les réseaux avec divers algorithmes et complexités.
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 II: Traversée et chemins
Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.
Programmation dynamique: Knapsack
Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
Introduction au chemin le plus court
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.
Coloration graphique: aléatoire vs symétrique
Comparer la coloration aléatoire et symétrique des graphiques en termes de coloration et d'équilibre des amas.
Résoudre les jeux de parité dans la pratique
Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.
Arbres d'éclaboussure minimum: Algorithme de Prim
Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.
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.
Algorithme de Dijkstra Aperçu
Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.