DEV Community

Cover image for Minimize the sum of the length of the edges in a graph with movable vertices
Lorenzo Tinfena
Lorenzo Tinfena

Posted on

Minimize the sum of the length of the edges in a graph with movable vertices

Hi! I wrote this article about optimization in a undirected graph:
https://medium.com/@lorenzotinfena/minimize-the-sum-of-the-length-of-the-edges-in-a-graph-with-movable-vertices-7fb333c8fc0b
There is also a pyhton implementation here:
https://colab.research.google.com/github/LorenzoTinfena/BestSpiderWeb/blob/master/BestSpiderWeb.ipynb#scrollTo=21TDvVciKqsT

Discussion (0)