Passer au contenu principal

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

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

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

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (52)

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.

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.

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.

Algorithmes de Prim et Kruskal

Explore les algorithmes de Prim et Kruskal pour trouver un minimum d'arbres couvrants dans un graphique, couvrant leur exactitude, leur mise en œuvre et leur analyse.

Algorithmes des voies les plus courtes: BFS et Dijkstra

Explore Breadth-First Search et l'algorithme de Dijkstra pour trouver les chemins les plus courts dans les graphiques.

Programmation dynamique : résoudre efficacement les problèmes séquentiels

Explore la programmation dynamique pour une résolution efficace des problèmes, illustrée par des coefficients binomiaux et le triangle de Pascal.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.

Rendu de pièce de monnaie: Partie 1 MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.

Tour de Hanoi: Récursion et programmation dynamique

Explore l'algorithme de la Tour de Hanoi, la récursion et la programmation dynamique pour résoudre les problèmes efficacement.

Complexité algorithmique : analyse du temps de déplacement

Couvre la complexité algorithmique et l'analyse du temps de trajet, en se concentrant sur la mesure du temps pris par les algorithmes et l'évaluation de leurs performances.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

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.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Max Sum Diversification Connectez-vous à Mediaspace pour regarder cette vidéo

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.

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.

Algorithme et analyse probabiliste de Dijkstra Connectez-vous à Mediaspace pour regarder cette vidéo

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

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

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

Coloriage graphique: théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la théorie et les applications de la coloration graphique, en se concentrant sur les modèles de blocs stochastiques dissortatifs et la coloration plantée.

Reformuler les problèmes : outils et intuition Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur les problèmes ouverts et l'importance de reformuler les problèmes avec de meilleurs outils et de l'intuition.

Algorithme de Dijkstra Aperçu Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.

Page 1 sur 3