Connector Problems and Shortest Path (HSC SSCE Mathematics Standard): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Connector problem
Connector problem
Finding economical way to link all locations in network
Tool used for connector problems
Tool used for connector problems
Minimum spanning trees
Minimum spanning tree meaning
Minimum spanning tree meaning
Smallest total weight connecting all vertices
Connector problems: key characteristic
Connector problems: key characteristic
All vertices connected with minimum cost
Algorithm for connector problems
Algorithm for connector problems
Prim's algorithm
Shortest path
Shortest path
Route between 2 vertices with minimized edge weight sum
Connector vs shortest path difference
Connector vs shortest path difference
All vertices vs two specific vertices
Multiple shortest paths possible?
Multiple shortest paths possible?
Yes, paths can have same minimum length
Method of inspection steps
Method of inspection steps
List routes, calculate lengths, compare
Shortest distance = shortest time?
Shortest distance = shortest time?
No, speed limits affect time differently