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