Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: graph into graph embedding

Sortuj według:

Ogranicz wyniki do:

Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne

Bruniecki K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2009

T. 13, z. 2

223-230

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 na idei 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++.

This paper discusses different algorithms implemented for graph into graph embedding problem. Due to computational complexity hardness, some of presented algorithms are based on heuristic approach. For limited graphs instances exact algorithms with an idea of backtracking are proposed. Comparison between presented algorithms, in aspects of time and the quality of obtained solutions is presented. Presented algorithms have been implemented in C++.