Files

15 lines
326 B
Plaintext

Minimum spanning tree of the classic 6-vertex graph
===================================================
Kruskal total weight: 33
C - F (2)
D - E (6)
A - B (7)
A - C (9)
E - F (9)
Prim total weight : 33
random graphs checked : 2000
of which disconnected : 1330
Kruskal/Prim disagreements : 0