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 é em tempo e em espaço, aonde é o conjunto de vértices e o conjunto de arestas de um grafo . Comparado a algoritmos anteriores que rodavam em tempo ele permite o processamento de redes muito mais complexas do que antes possível.
Algoritmo
Ver também Centralidade Intermediação
Categoria:Teoria da computação Categoria:Teoria dos grafos