Lista de Alunos | Ex.3 | Ex.5

Componentes conexos e MST

1. Componentes conexos

  • Escrever uma função que conta o número de componentes conexos em um grafo

2. MST

  • Todos devem ler o artigo Minimum-weight spanning tree algorithms A survey and empirical study. Um ou mais alunos serão escolhidos para apresentar as principais questões levantadas pelo artigo.
  • Cada aluno deve escolher e implementar um dos dois algoritmos de MST: Kruskal e Boruvka. Comparar os tempos de execução entre sua implementação e o algoritmo de Prim (já implementado e disponível na iaOPF) Não se esqueça de colocar seu nome na tabela abaixo, em frente ao algoritmo que escolheu implementar:
Algoritmo MST Alunos
Kruskal wen, ali_4, wes, rob_4, fer, fra_ex4, tia_ex4, André, thi, mar, eri
Boruvka Heinz, André

___

O seu relatório deve ser feito no Adessowiki utilizando exemplos diretos de programação Python.

Você deve fazer o relatório no link apropriado disponível na matriz de entrega: Lista de Alunos.

Não se esqueça de colocar também o link para o relatório nesta página (Soluções) e na sua página (Exercícios resolvidos).

Dúvidas