please solve all of the 4 questions.

Every day, Mary thinks of a rumor to spread on her way to school. The rumor is then spread from one person to another. The following network shows the route through which the rumor spreads. The number on each arc represents the time, in minutes, for the rumor to spread from one person to another. Question 1. Use Dijkstra's algorithm to find the time taken for the rumor to reach each person. In how many minutes will the rumor reach all of the people? A. 19 B. 20 C. 21 D. 22 E. 23 Question 2. Which one is the route through which Brendan first hears the rumor? A. Mary-Pauline-Nicola-Cath-Liz-Brendan B. Mary-Judith-Cath-Liz-Brendan C. Mary-Judith-Nicola-Terry-Ged-Brendan D. Mary-Pauline-Terry-Ged-Brendan E. Mary-Pauline-Nicola-Cath-Liz-Brendan Question 3. How many people will know the rumor in 15 minutes (including Mary)? A. 10 B. 9 C. 8 D. 7 E. 6 Question 4. On a particular day Pauline is not at school. What is the extra time that elapses before Brendan first hears the rumor for that day? A. 15 B. 11 C. 9 D. 7 E. 6