J'apprends le sujet de Minimum-Spanning-Tree en ce moment, et je comprends le plus, mais j'ai encore des choses que je ne comprends pas. Je traite des graphiques pondérés non dirigés. Premièrement, je
Lorsque je prenais des algorithmes de classe traitant des arbres spanning minimum, mon professeur a introduit une amélioration de la performance de O (m log * n) à O (m log (log * n)) par Fredman et T