Algoritmo de Brandes
# Algoritmo de Brandes

Em computação, o algoritmo de Brandes é um algoritmo utilizado para cálcular a intermediação de todos os vértices de um grafo sem pesos. Sua complexidade é $O(|V||E|)$ em tempo e $O(|V|+|E|)$ em espaço, aonde $V$ é o conjunto de vértices e $E$ o conjunto de arestas de um grafo $G$. Comparado a algoritmos anteriores que rodavam em tempo $O(|V|^{3})$ ele permite o processamento de redes muito mais complexas do que antes possível.