Next: Network Flows and Matching Up: Algorithm Specifications Previous: Shortest Paths

### Minimum Spanning Tree

command name | kruskal
alias |
status | in use, animated
input | <graph*>
output | Set<Edge*>
attributes used | weight
| mark
| DJSet (disjoint set)
attributes set | DJSet
| mark (indicates tree edge)

command name | prim
alias |
status | under construction
input | <graph*>
output | Set<Edge*>
attributes used | weight
| key
| pred (disjoint set)
attributes set | pred