Optimisation of Enumeration of Steiner Trees
September 2020
6 months research project , Polytech Sorbonne
Summary: We designed and implemented algorithms to accelerate the enumeration of Steiner trees, that aim to connect points in 3D with minimal distance. We also created an interactive platform to visualise and modifie 3D topologies. Report
Python
Plotly
Matplotlib