Search results for: PROBLEM 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

• Algorytm optymalizacji przebiegu tras rurociągów w ograniczonej przestrzenistatku, wykorzystujący metody poszukiwania drzewa Steiner-a.**2002, 95 s. 50 rys. 1 tab. bibliogr. 210 poz. maszyn. Rozprawa doktorska /18.06.2002/ WOiO PG. Promotor: prof. dr hab. inż. W. Tarnowski /P. Koszal./

  Publication

  • A. Kniat

  - Year 2002

  .