Jedno- i wielokryterialne minimalne ścieżki w obiektach technicznych

Rozdział siedemnasty w monografii wieloautorskiej pt. „Innowacyjna Gmina. Informatyka w jednostkach samorządu terytorialnego”.

Mariusz Nycz

W rozdziale opisano badania dotyczące metod efektywnego poszukiwania najkrótszych ścieżek w grafie-modelu obiektu technicznego. Na wstępie wprowadzono formalne definicje analizowanych obiektów oraz zdefiniowano kryteria oceny przydatności konkretnej metody do konkretnych zastosowań. Dalej, dokonano szczegółowej analizy większości znanych metod, wskazując jednocześnie obszary ich efektywnego wykorzystania. Następnie, wskazano na celowość wielokryterialnego wyszukiwania minimalnych ścieżek w odniesieniu do obiektów technicznych oraz przedstawiono opracowane metody ich budowy.