En kısa yol, en küçük örten ağaç, en büyük akış gibi çeşitli şebeke modelleri vardır. En kısa yol problem özellikle lojistik alanında veya haberleşme şebekelerinde kullanılabilecek bir takım yöntemlerin gelişmesine sebep olmuştur. Toplam mesafeyi enküçükleyecek şekilde güzergah bu yöntemle bulunabilir. En küçük örten ağaç probleminde bağlantı yapılacak bir noktanın kendisine en yakın herhangi bir noktadan elektrik alması mümkündür; bağlantı sonrasında da kendisine en yakın komşu köye elektrik verebilir. En büyük akış, maddelerin bir şebeke üzerinde bir noktadan diğerine eniyi taşınması problemi ile ilgilenir. Su, petrol, gaz gibi maddelerin boru hatlarından taşınması, elektriğin taşınması, haberleşme sistemlerinde bilgi akışının sağlanması ya da kargo işletmelerinde mektupların alıcıya taşınması gibi problemleri kapsar.