I try to find the shortest route on a weighted graph using PHP. The purpose for this routing is to find the shortest path from one subscriber to another in a network, thus making it easier for the provisioning people to make virtual lans.