Borůvka's algorithm: Difference between revisions

Revision as of 14:37, 7 December 2021

Revision as of 19:34, 7 December 2021

Line 99:

|-

|[[File:Borůvka Algorithm 1.svg|200px]]

| {A}<6br/>{B}<11br/>{C}<br/>{D}<17br/>{E}<12br/>{F}<1tbr/>{G}

|This is our original weighted graph. The numbers near the edges indicate their weight. Initially, every vertex by itself is a component (blue circles).

|-