Drogi wewnątrz wielokąta
- neworder
- Użytkownik
- Posty: 364
- Rejestracja: 11 lis 2004, o 11:01
- Płeć: Mężczyzna
- Lokalizacja: MISMaP UW
- Podziękował: 4 razy
- Pomógł: 8 razy
Drogi wewnątrz wielokąta
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?