Path Planning Algorithms under the Link-Distance Metric