Persistent Systems interview question

shorted pth algorithm in a graph with almost 20 nodes.