Shortest Path Grid Problem with Constraints

Shortest Path Grid Problem with Constraints

A network of shops (indicated by dots) connected by streets (indicated by lines) is shown in the figure below. How many routes with the shortest distance are available

  1. starting from \(A\) and ending at \(B\)?
  2. Starting from \(A\), ending at \(B\) and passing through \(C\)?

Video Solution:

Video Solution

Video solution locked

A free account saves your progress; this video needs a course plan.

Solution:

Solution locked

680+ questions here come with free worked solutions. A free account saves your questions and progress; this one needs a course plan.

Answer:(a) \(210\) (b) \(90\)

Need help? Join our JC Math tuition classes.

Learn more