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

3 2

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

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay