Przejrzałem jakiś tekst na temat znalezienia EMST (euklidesowego MST) przy użyciu techniki triangulacji Delaunaya, ale przeczytałem też gdzieś, że EMST można znaleźć za pomocą algorytmu zamiatania linii. Ponieważ byłoby to łatwiejsze w implementacji, chciałbym to zaimplementować, a nie korzystać z istniejącej biblioteki. Czy ktoś może mnie poprowadzić / skierować do linku do (ewentualnie wolnego) papieru / źródła, które objaśnia ten algorytm?