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

Algorithmes de Prim et Kruskal

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Graph Sketching : Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Distances et nombres de motifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les distances sur les graphiques, les normes de coupe, les arbres de couverture, les modèles de blocs, les métriques, les normes et les ERGM dans l'analyse des données du réseau.

Spanning Trees: Définition et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Présente les arbres couvrants dans les graphiques et le problème de l'arbre de couverture minimum, explorant des algorithmes efficaces pour une prise de décision optimale.

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.

Convergence des Random Walks Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.

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.

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.

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.

Pratiques artistiques : Chronologie visuelle et installations Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les calendriers visuels, les installations et les thèmes artistiques de l'identité et de la mémoire.

Algorithmes quantiques : complexité et apprentissage Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les algorithmes quantiques, leur complexité et leurs applications dans l'apprentissage, en mettant en évidence les concepts clés et les résultats de recherches récentes.

Définition graphique : ensembles de niveaux et domaines Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la définition graphique des fonctions, en se concentrant sur les ensembles de niveaux et les domaines.

Page 2 sur 2