Jó megközelítés. Tegyük fel, hogy 5000 csúcsból álló gráfunk van, amelyben mondjuk 200 db speciális csúcspont szerepel, akkor azért néhány Dijkstrát végre kell hajtani.