Traitement de Graphes

Minimum Spanning Tree

Sous-graphe connexe acyclique de poids minimal couvrant tous les nœuds d'un graphe pondéré. Fondamental pour l'optimisation de réseaux, la conception de circuits et l'analyse de clustering hiérarchique.

← Retour