Human leg lumbar plexus. It supplies motor innervation to iliopsoas, pectineus, sartorius, and quadriceps; and sensory branches to the anterior thigh, medial lower leg, and posterior foot. The nerves of the sacral plexus pass behind the hip joint to innervate the posterior part of the thigh, most of the lower leg, and the foot. The superior (L4-S1) and inferior gluteal nerves (L5-S2) innervate the gluteus muscles and the tensor fasciae latae. The posterior femoral cutaneous nerve (S1-S3) contributes sensory branches to the skin on the posterior thigh. The sciatic nerve (L4-S3), the largest and longest nerve in the human body, leaves the
Widest path problem Widest path problem In graph algorithms, the widest path problem is the problem of finding a path between two designated vertices in a weighted graph, maximizing the weight of the minimum-weight edge in the path. The widest path problem is also known as the bottleneck shortest path problem or the maximum capacity path problem. It is possible to adapt most shortest path algorithms to compute widest paths, by modifying them to use the bottleneck distance instead of path length. However, in many cases even faster algorithms are possible. For instance, in a graph that represents connections between routers in the