Minimal spanning trees: An empirical investigation of parallel algorithms (Q1823705)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimal spanning trees: An empirical investigation of parallel algorithms |
scientific article |
Statements
Minimal spanning trees: An empirical investigation of parallel algorithms (English)
0 references
1989
0 references
minimum spanning tree problem
0 references
graph theory
0 references
performance
0 references
measurements
0 references
Prim's algorithm
0 references
Sollin's algorithm
0 references
Kruskal's algorithm
0 references
Sequent Symmetry S81 multicomputer
0 references
