Je krijgt een gewogen graaf met 1 miljoen knopen en 10 miljoen randen die een sociaal netwerk voorstelt. Schrijf een pseudocode voor een algoritme dat de kortste paden van alle knopen naar alle andere knopen berekent (All-Pairs Shortest Path), maar optimaliseer dit specifiek voor een schaarse graaf. Bespreek de tijd- en ruimtecomplexiteit en leg uit waarom jouw gekozen methode (bijv. Johnson's algoritme of Floyd-Warshall met modificaties) superieur is in dit scenario.