scientific article; zbMATH DE number 716158

MaRDI QIDQ4320355zbMATH OpenFDO

Authors G. R. Haynatzki

Publication date 30 January 1995

zbMATH Keywords

minimum spanning treePrim's algorithmunoriented connected weighted almost complete graph

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• The expected complexity of Prim's minimum spanning tree algorithm
• An optimal minimum spanning tree algorithm
• Computational Methods for Minimum Spanning Tree Algorithms
• A Parallel Algorithm for Computing Minimum Spanning Trees
• scientific article; zbMATH DE number 1670813

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4320355)