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

Concept

Euclidean minimum spanning tree

Séances de cours associées (29)

Problème de vendeur itinérant: Algorithmes de résolution MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Explore le problème des vendeurs itinérants, les algorithmes de résolution, l'arborescence minimale et l'optimisation des raccourcis.

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.

L'algorithme de Union-Find et de Prim

Présente la structure de données Union-Find et l'algorithme de Prim pour un minimum d'arbres couvrants dans les graphiques, explorant les coupes et les origines historiques.

Dalles: Conception et pré-dimensionnement

Couvre le prédimensionnement et la représentation graphique des dalles supportées par des poutres et des colonnes.

Structures sandwich : Rigidité flexurale

Discute de la mesure de la rigidité en flexion dans les structures sandwich à travers des tests de flexion et de l'impact du matériau de base sur la rigidité.

Contrôle de niveau : ajustement et élimination des erreurs MOOC: Éléments de Géomatique

Discute de l'ajustement du contrôle de niveau et de l'élimination des erreurs pour des mesures précises.

Union-Trouver et Minimum Spanning Arbres

Couvre la structure de données Union-Find et Minimum Spanning Trees.

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

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.

Théorème de l'arbre de matrice

Explore le Théorème de l'Arbre Matrice et son application dans le calcul de la travée des arbres dans les graphiques.

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.

Algorithme d'inférence approximative

Couvre l'algorithme Chow-Liu pour l'inférence approximative et l'approximation optimale de l'arbre.

Algorithmes : Union Find et Minimum Spanning Trees

Discute des structures de données Union-Find et des arbres de spanning minimum, couvrant les algorithmes et leurs applications dans la conception et l'optimisation de réseaux.

Gardiens minimaux dans les graphiques

Explore le concept de minimisation des gardiens dans les graphiques grâce à la sélection stratégique des bords.

Sans titre

Minimisation des fonctions

Explore les techniques pour minimiser les fonctions et trouver des points critiques.

Fonctions périodiques et analyse extrema

Explore les fonctions périodiques et l'analyse des extrema dans les fonctions.

Maximiser les bonbons dans une ville Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la maximisation des bonbons dans une ville, la programmation dynamique, les arbres couvrants minimum et les stratégies de prévision des cours des actions.

Arbres d'éclaboussure minimum: Algorithme de Prim Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les arbres couvrants minimum, les structures de données disjointes, les méthodes d'union et l'algorithme de Prim pour trouver les arbres couvrants minimum.

Minimum Spanning Trees Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la mise en œuvre et l'analyse de la structure des données des ensembles disjoints et introduit le concept d'arbres couvrants minimum.