# Flute3

Flute3 is an open-source rectilinear Steiner minimum tree heuristic with
improvements made by UFRGS students and James Cherry. The version in this repository uses
CMake and C++ namespace, and has dynamic memory allocation. Flute3 can handle nets with any degree.

## External references (Optional)

The algorithm base is Flute3.1, extracted from the FastRoute4.1 version
that was received from <yuexu@iastate.edu> on June 15, 2019,
with the BSD-3 open source license as given in the FastRoute
[website](http://home.eng.iastate.edu/~cnchu/FastRoute.html#License).

## License

See [LICENSE](LICENSE) file.