Search
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
Abstract
W artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały w języku C++.
Cite as
Full text
download paper
downloaded 35 times
- Publication version
- Accepted or Published Version
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Automatyka / Automatics
no. T. ...,
pages 223 - 230,
ISSN: 1429-3447 - Language:
- Polish
- Publication year:
- 2009
- Bibliographic description:
- Bruniecki K.: Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne// Automatyka / Automatics. -Vol. T. ...., iss. Zesz. ... (2009), s.223-230
- Verified by:
- Gdańsk University of Technology
seen 117 times