Quickest-Path-UBG for sparse networks and Local-Reduction-UBG for dense networks to improve the time complexity.