En este video se presenta dos métodos que permiten calcular el diámetro de un árbol, mediante la aplicación del BFS.
Aclaración: el punto 3 del método 2 debe decir "El diámetro es la distancia al vértice más lejano a u" (alrededor de 04:50).
2 фев 2021