Ask HN: What is an algorithm for making the an efficient network between points?

2 pointsb_b6y ago1 comments

I was looking at slime mold recently [0][1] and thought that it'd be cool to try and test its network mapping capabilities against that of a human designed algorithm, and see how they differ. Problem is, I don't know much about algorithms, and whether one for creating networks with loops even exist. I know HN has some amazing programmers here so I was wondering if someone here knew.

[0] = https://www.youtube.com/watch?v=Nx3Uu1hfl6Q [1] = https://www.youtube.com/watch?v=2UxGrde1NDA

1 comments

wmf6y ago

https://en.wikipedia.org/wiki/Steiner_tree_problem ?

j / k navigate · click thread line to collapse

Ask HN: What is an algorithm for making the an efficient network between points?

2 pointsb_b6y ago1 comments

[0] = https://www.youtube.com/watch?v=Nx3Uu1hfl6Q [1] = https://www.youtube.com/watch?v=2UxGrde1NDA