Networks and Paths (HSC SSCE Mathematics Standard): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What is the shortest path in a network?
What is the shortest path in a network?
Route with smallest total edge weights
When edge weights represent time, what does the shortest path find?
When edge weights represent time, what does the shortest path find?
The quickest route to travel
Is the shortest distance route always the fastest in terms of time?
Is the shortest distance route always the fastest in terms of time?
No, speed limits can affect travel time
What should you do when speed limits vary across routes?
What should you do when speed limits vary across routes?
Use time as edge weights, not distance
What are the steps in the method of inspection?
What are the steps in the method of inspection?
List paths, calculate weights, compare
Can there be more than one shortest path between two vertices?
Can there be more than one shortest path between two vertices?
Yes, multiple paths can have same weight
Must the shortest path go through all vertices in the network?
Must the shortest path go through all vertices in the network?
No, it might not visit all vertices
Find the length of path with edges , , .
Find the length of path with edges , , .
Why must you check all reasonable routes when finding the shortest path?
Why must you check all reasonable routes when finding the shortest path?
Don't guess - paths may have same totals
How can you save time when finding the shortest path?
How can you save time when finding the shortest path?
Eliminate obviously inefficient routes