Comment l'action `minSpanTree` traite-t-elle les graphes orientés ?

0 vues

Réponse

Pour un graphe orienté (spécifié avec `direction="DIRECTED"`), l'action trouve une forêt couvrante de poids minimum. Si un nœud source est spécifié via le paramètre `source`, elle calcule un arbre couvrant de poids minimum enraciné à partir de ce nœud spécifique.
Cette réponse vous a-t-elle aidé ?
minSpanTree

optNetwork

Voir l'action technique