|
Algoritam za rešavanje grafova protoka Gausovom redukcijom
Grafovi protoka su korisno sredstvo za modeliranje i analizu linearnih sistema, naročito kada se njihovo rešavanje automatizuje primenom računara. Predstavljen je jednostavan, efikasan i potpuno formalan algoritam za rešavanje grafova protoka, zasnovan na Gausovoj redukciji, takav da se može neposredno realizovati na računaru. Algoritam, pored numeričkog, omogućuje i simboličko rešavanje grafova, što proširuje njegovu primenu i na dinamičke linearne sisteme.
Ključne reči: Graf protoka, Gausova redukcija, algoritam, linearni sistem, simboličko rešavanje. |