Esta aula está incluída no Plus.
Registre o predecessor de cada vértice descoberto pela busca em largura para recuperar um caminho com o menor número de arestas. Reconstrua o caminho e reconheça por que esse resultado exige arestas sem pesos.