/two-steiner-tree-algorithms-in-java

Two algorithms in Java for building Steiner trees: one that accepts a list of unconnected points in the Euclidean plane and efficiently connects them with a tree, and one that accepts an undirected graph with weighted edges and a list of some of the graph's vertices, that it may efficiently connect those vertices with a tree-shaped subgraph.

Primary LanguageJavaBoost Software License 1.0BSL-1.0

Stargazers