Dijkstra enabled
Output: shortest path value and path string