Graph Collapsing in Shortest Path Auction Algoritms