Grafice orientate
Teoria grafurilor oferă un mijloc eficient de sarcini de formalizare din diverse domenii: economie, fizică, chimie, practicile de planificare și de fabricație, managementul producției, planificarea rețelei și programarea, sistemele de informații, și multe altele. Un astfel de mijloc este un grafic orientat. Există un număr mare de probleme rezolvate pe diggrafe. Cel mai adesea considerat problema unei accesibilități (adică, existența care leagă două noduri dat calea), găsirea unor modalități, având orice caracteristică (de exemplu, cea mai scurtă sau mai sigur mod) extremale, plimbare aleatoare, streaming problemă. Toate acestea sunt bine studiat și dezvoltat algoritmi eficiente pentru a le rezolva. Se presupune că toate căile din grafic sunt admisibile, adică Nu există restricții privind accesibilitatea.
Articole similare
Trimiteți-le prietenilor: