Greičiausias kelias tarp n koordinačių

Sveiki,

Ar kas žino kokią PHP / JS biblioteką paskaičiuoti greičiausią kelią tarp n koordinačių? Tarkim turiu 5 koordinates (lat/lng), reikia surasti greičiausią kelią.

Dabartinis variantas surasti distancijas (tiesias, ne keliu) ir paskaičiuoti trumpiausią Djikstras algoritmu. Tačiau atrodo, jog gan plati problema, galbūt kas žino apie kokią biblioteką kur viską greit ir gražiai apskaičiuoja? Idealiausiai, jog naudotu Google Maps distancijas (keliu), o ne paprastus skaičiavimus.

Dėkui

EDIT

Radau, jog Google Maps API gali padaryti, pridėjus optimize:true argumentą į waypoints parametrą.