minimum-spanning-tree
¿Cómo encontrar el árbol de expansión máximo?
¿Funciona lo contrario del algoritmo de Kruskal para el árbol de expansión mínimo? Quiero decir, elegir el peso máximo (borde) cada paso?
¿Alguna otra idea para encontrar el árbol de expansión máximo?
¿Minimum Spanning Tree teme los pesos negativos?
Esta es una pregunta de seguimiento de ¿Por qué la mayoría de los algoritmos de gráficos no se adaptan tan fácilmente a los ... los pesos negativos, porque solo toma el borde de peso mínimo sin preocuparse por los pesos totales generales.
Soy ¿verdad?