Se você tem um gráfico e precisa encontrar o diâmetro dele (que é a distância máxima entre dois nós), como você pode fazer isso emO(log v * (v + e)) complexidade.

Wikipedia diz que você pode fazer isso usandoDijkstra's algorithm com umbinary heap. Mas eu não entendo como isso funciona. Alguém pode explicar por favor?

Ou mostra um pseudocódigo?