Uvod
Z grafi se srečujemo na najrazličnejših, čisto nič matematičnih področjih. Iskanje minimalnega vpetega drevesa pa je nočna mora mnogih (če ne vseh) ekonomistov, managerjev, trgovcev in tržnih svetovalcev. In čeprav večina med njimi ni nikoli slišala ne za Kruskala ne za njegov algoritem, bi bili mnogi pripravljeni odšteti lepe denarce za rezultate tega algoritma.
|
Matematik (programer) zamahne s čarobno paličico in kar naenkrat Ljubljana z minimalnimi stroški dobi podzemno železnico, računi za telefonske pogovore postanejo komaj omembe vredni, vohunske mreže postanejo absolutno zanesljive, avtocestni viadukt je zgrajen v rekordnem času, sladolednih kiskov je manj, pa so vendar vsem na dosegu roke, čakalna doba pri avtomehaniku se skrajša ... kot v pravljici! Rešitev za nekatere od teh nalog nam ponuja J. B. Kruskal. Kdor bi se rad lotil reševanja svetovnih ekonomskih problemov z njim, se lahko sprehodi po teh straneh. Saj ni težko! |
|
|