irányított gráf
irányított gráf
Gráfelmélet hatékony eszközei formalizálásnak feladatok különböző területeken: közgazdaságtan, fizika, kémia, a tervezés és gyártási gyakorlat, a termelés irányítását, a hálózati tervezés és ütemezés, információs rendszerek, és még sokan mások. Az egyik ilyen eszköz egy irányított gráf. Sok problémát kell megoldani a digraphs. Leggyakrabban úgy ítélte meg a problémát, elérhetőség (azaz a létezését az utat összekötő két adott csúcs), megtalálják, hogy bármilyen szélsőérték jellemző (például a legrövidebb vagy legmegbízhatóbb módja) a véletlen bolyongás, streaming probléma. Mindegyikük jól tanulmányozott és kifejlesztett hatékony algoritmusok, hogy megoldja őket. Feltételezzük, hogy minden út a gráf érvényes, azaz Nincs korlátozás a megvalósítható.