[p.....k]

W jednym z algorytmów grafowych było takie coś, że budowało się listy sąsiedztwa, następnie sortowało je po długości i usuwało nody, które miały najdłuższe listy (a potem z wszystkich innych list te połączenia też się wywalało)

Kojarzy ktoś który to algorytm był? #pytanie #programowanie #matematyka

[c8241070679095affe257f6c6f695c34]

@powaznyczlowiek: brzmi troche jak MSP w wersji zachlannej:
https://en.wikipedia.org/wiki/Minimum_spanning_tree