Persistent Systems Interview Question

shorted pth algorithm in a graph with almost 20 nodes.