# Flute3

Flute3 is an open-source rectilinear Steiner minimum tree heuristic with
improvements made by UFRGS students and James Cherry. This tool is used
for the calculation of wirelength in `grt` and `rsz`. 

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](https://home.engineering.iastate.edu/~cnchu/FastRoute.html#License).

## License

See [LICENSE](../../../../LICENSE) file.