Если у вас есть график, и вам нужно найти его диаметр (который является максимальным расстоянием между двумя узлами), как вы можете это сделать вO(log v * (v + e)) сложность.

Википедия говорит, что вы можете сделать это, используяDijkstra's algorithm сbinary heap, Но я нене понимаю, как это работает. Может кто-нибудь объяснить, пожалуйста?

Или показать псевдокод?