Wyniki wyszukiwania dla: DRZEWO STEINERA

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

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 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.

  Pełny tekst do pobrania w serwisie zewnętrznym

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

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2019

  Wprowadzono w zagadnienie drzewa Steinera na płaszczyźnie