This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.
A is correct. Note that there are 5 different paths from S to T that consist of three arcs:
while there’s 1 path that consists of two arcs:
Now, we won’t enumerate the paths that consist of more than four arcs, since these will involve paths that are longer given the following observations: once you are in node A, C or B, it is not optimal to go back to S since that will return you to your initial location. Once you are in D, there is no incentive going to C than directly going to T. The former has length 8 but the latter has length 7. Similarly, if you are in C, there is no incentive to go either D or E than directly going to T. This is also true if you are in E. Hence, given the table above, our solutions are SADT, SACT and SCT, which has length 16. Note that SADT is what is given in Choice A....
This is only a preview of the solution. Please use the purchase button to see the entire solution