Algoritmo de Floyd-Warshall

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre algoritmo de Floyd-Warshall.

Conteúdos em vídeo

MaratonUSP

Floyd-Warshall, Bitmask, TSP

Nessa aula, dada pelo Vitor Guidi, conversamos sobre o problema do "All pairs shortest paths", ou seja, caminhos mínimos em grafos entre todos os pares de vértices, usando o algoritmo de Floyd-Warshall. Além disso, também conversamos sobre manipulação de números binários (bitmasks), o que nos possibilita apresentar o problema do caixeiro viajante!