À quoi sert l'action `minSpanTree` dans SAS Viya?

0 vues

Réponse

L'action `minSpanTree` est utilisée pour calculer l'arbre couvrant de poids minimum (Minimum Spanning Tree - MST) d'un graphe. Pour un graphe non orienté, elle trouve un sous-graphe qui connecte tous les nœuds ensemble avec le poids total minimum et sans former de cycles.
Did this answer help you?
minSpanTree

optNetwork

See technical action