Minimalizacja złożoności pamięciowej grafowych modeli obiektów technicznych
Loading...
ROZDZIAŁ 19 Minimalizacja złożoności pamięciowej grafowych modeli obiektów technicznych.pdf (1.13 MB)
Authors
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
Wyższa Szkoła Informatyki i Zarządzania z siedzibą w Rzeszowie
License
Abstract
W rozdziale przedstawiono oryginalną metodę efektywnego zapisu struktury grafowego modelu złożonego obiektu technicznego. Metoda polega na osadzaniu dowolnego grafu w sieci de Bruijna i wykorzystuje właściwości grafów przecięć kodowych. Metoda znacznie ogranicza złożoność pamięciową zadań modelowania, bez zauważalnego pogorszenia ich złożoności czasowej. Rozdział jest przeznaczony dla osób zajmujących się projektowaniem złożonych obiektów technicznych, w szczególności sieci teleinformatycznych.
Description
Rozdział dziewiętnasty w monografii wieloautorskiej pt. „Innowacyjna Gmina. Informatyka w jednostkach samorządu terytorialnego”.