Wyniki wyszukiwania dla: algorytm zachlanny

• Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach

  Publikacja

  • M. Kubale

  - Pismo PG - Rok 2023

  Powracamy tutaj do zagadki sprzed 4 lat pod tym samym tytułem, którą uzupełniamy nowymi komentarzami i nowymi zagadkami na ten temat. Pozwala to nam zilustrować szerzej zasady działania algorytmu zachłannego.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Greedy T-colorings of graphs

  Publikacja

  • R. Janczewski

  - DISCRETE MATHEMATICS - Rok 2009

  Treścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów

  Publikacja

  • R. Janczewski
  • M. Małafiejski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  Artykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.

• Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.

  Publikacja

  • R. Janczewski

  - Rok 2004

  Niniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.