Algoritmy na grafah. Primenenie grafow w programmirowanii

Grafy chasto primenqütsq w razlichnyh oblastqh nauki. S pomosch'ü grafow mozhno opisywat' raznoobraznye real'nye processy i qwleniq, naprimer, seti peredachi dannyh ili organizaciü transportnyh sistem. Vozmozhnost' formal'nogo modelirowaniq takogo mnozhestwa raznyh real'nyh struktur pozwolqet programmistu reshat' shirokij krug prikladnyh zadach. Metody resheniq prikladnyh zadach w nastoqschee wremq wyhodqt za ramki klassicheskoj matematiki. Specialistu w oblasti prikladnoj matematiki w znachitel'noj stepeni prihoditsq operirowat' ponqtiqmi diskretnoj matematiki, chto pozwolqet reshat' mnozhestwo prakticheskih zadach, sredi kotoryh suschestwennyj interes wyzywaüt zadachi i algoritmy ih resheniq, pozwolqüschie ispol'zowat' teoriü grafow dlq polucheniq iskomogo rezul'tata. V poslednie desqtiletiq, s razwitiem sredstw kommunikacii s pomosch'ü komp'üterow (lokal'nyh i global'nyh komp'üternyh setej), aktual'nost' resheniq zadach na grafah suschestwenno wozrosla. V ramkah ätogo posobiq rassmatriwaütsq osnownye algoritmy na grafah, reshaüschie prakticheskie zadachi. Dlq zapisi algoritma ispol'zuetsq kak estestwennyj qzyk, tak i qzyki programmirowaniq.