Advertisement
6_2008-2009 Miscellaneous #215184

Visual Minimum Spanning Tree

Simple Implementation of Prim's Algorithm for computing a Minimum Spanning Tree (MST). The GUI is ideal for demonstration purposes. The MST is useful for efficiently solving some network design problems. An example might be a cable TV company laying cable to a new neighborhood, wanting to minimize total cable length. Download is only 5 KB.

AI

AI-sammanfattning: This codebase represents a historical implementation of the logic described in the metadata. Our preservation engine analyzes the structure to provide context for modern developers.

Källkod
original-source
Upload
Originalkommentarer (3)
Återställd från Wayback Machine