Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Biuletyn Instytutu Techniki Cieplnej Politechniki Warszawskiej

1 1999

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm Mankresa

Sortuj według:

Ogranicz wyniki do:

Przegląd metod wykorzystania teorii grafów do modelowania matematycznego systemów energotechnologicznych

Skowroński P., Kiryk S.

Biuletyn Instytutu Techniki Cieplnej Politechniki Warszawskiej

1999

nr 86

38-47

W artykule dokonano przeglądu metod orientacji grafów dwudzielnych i podjęto próbę oceny możliwości i ograniczeń ich stosowania do automatyzacji procesu modelowania systemów energotechnologicznych. Omówiono algorytmy dekompozycji, przymusowej orientacji, metodę węgierską i algorytm Mankresa. Studium stanowi odniesienie do własnych prac autorów prowadzonych nad automatyzacją rozwiązywania zadań symulacji pracy systemów energotechnologicznych.

The article is a review of biochromatic graph orientation methods. It i s an attempt to evaluate the possibilities and limitations of using graph theory for the automatisation of mathematical modelling of energy and technology systems. The following methods are discussed: algorithm of decomposition, forced orientation algorithm, Hungarian method, and Mankres algorithm. The study is the background for the authors' research into algorithms for the automatisation process of simulation calculations for energy and technology systems.