Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
6 Cards in this Set
- Front
- Back
MST Method |
1. Select a starting node 2. Select the node closest to the starting node 3. Select the closest node not presently in the spanning tree 4. Repeat step 3 until all nodes are connected to the spanning tree |
|
Nodes |
Vertex, vertices, 1, warehouse shipyard |
|
Arc |
Edges, (1,2), roads, rails |
|
What is a graph? |
Nodes and arcs/edges Eg. Rail network |
|
What is a network? |
A graph with arcs/edges that values "weights" Eg. National grids, telecommunication, social networks |
|
What is a MST |
The least number of arcs that is necessary to reach all nodes and minimises total weight. |