- Minimum kapsayan ağaç algoritması
- En kısa yol algoritması
- Maksimum akış algoritması
- Minimum maliyet kapasiteli şebeke algoritması
- Kritik yol algoritması
Bu algoritmaların uygulandığı durumlar ayrıca doğrusal programlama problemi olarak da formüle edilip çözülebilirler.
Şebeke Tanımları
Bir şebeke birbirlerine dallar ile bağlanmış bir dizi düğümden oluşur. Bir şebeke (N,A) notasyonuyla ifade edilir. Buradaki N, düğümler kümesi, A ise bağlantılar kümesidir. Örneğin şekildeki şebeke aşağıdaki gibi tanımlanır:N =
A =