Exploring Low-degree Nodes First Accelerates Network Exploration