Consider the following network:
1 → 6 → 11
2 → 7 → 12
3 → 8 → 13
4 → 9 → 14
5 → 10 → 15
Identify the shortest path (not just the length) between the following nodes. HINT: The shortest path between nodes i and j could be written simply as i → h → q → · · · → j. If there is more than one shortest path, list them all.
6 and 10: