sentence1: this is the case for the shortest path , minimum spanning tree , minimum assignment , minimum cut , or minimum selecting items problems .
sentence2: in particular , this is the case for all basic network problems such as shortest path , minimum assignment , minimum spanning tree , or minimum cut .