Drogi wewnątrz wielokąta

neworder · Post autor: **neworder** » 19 lis 2005, o 18:27

Powiedzmy, że mamy wewnątrz wielokąta zbudować sieć dróg z dowolną liczbą węzłów (punktów zetknięć kilku dróg) łączącą ze sobą wszystkie wierzchołki tak, by łączna długość całej drogi była jak najmniejsza. Znam rozwiązania dla trójkąta (1 węzeł, punkt Fermata) i czworokąta (2 węzły), nie wiecie może, czy istnieje jakiś ogólny algorytm wytyczania takiej drogi w n-kącie?