Algorytm średnicy wykresu?
Jeśli masz wykres i musisz znaleźć jego średnicę (która jest maksymalną odległością między dwoma węzłami), jak możesz to zrobić wO(log v * (v + e))
złożoność.
Wikipedia mówi, że możesz to zrobić za pomocąDijkstra's algorithm
zbinary heap
. Ale nie rozumiem, jak to działa. Czy ktoś może wyjaśnić?
Lub pokaż pseudokod?