Search results for: DRZEWO STEINERA

• Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan otrzymują spadek

  Publication

  • M. Kubale

  - Pismo PG - Year 2019

  Wprowadzono w zagadnienie drzewa Steinera na płaszczyźnie

• Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera

  Publication

  • M. Kubale

  - Pismo PG - Year 2022

  Problem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.

  Full text to download in external service