Skip to content

Proje gerçekleştirimi ile beraber network algoritmalarının çözümleme yapısını anlaşılması ve çözüm sağlanabilmesi amaçlanmaktadır.

Notifications You must be signed in to change notification settings

mertbilgic/PoolNetworkProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Pool Network Problem

Bu projede, literatürde azami akış ( maximum flow ) olarak geçen ve düğümler (nodes) arasında akış kapasiteleri belirli bir şekildeki (graph) bir başlangıçtan bir hedefe en fazla akışın sağlandığı ve akışın sistemden ​geçmemesi için literatürde min-cut olarak geçen yöntemler uygulanmıştır.

A düğümünden F düğüme (daha fazla ya da az miktarda düğüm olabilir değerler örnek olarak verilmiştir) azami miktarda akış ve min cut yöntemlerini sağlayabilmektir.

Kulanım Notları:

  • Uygulama çalıştırıldığında "giriş arayüzü" kullanıcıyı karşılar. Bu ekranda Node Count alanına grafın node sayısını girdikten sonra Enter The Matrix butonuna tıklayarak işlem yapmak istediği grafın girişini tamamladıktan sonra Save butonuna tıklarayarak grafı kayıt ederbilir.

  • Graf girişi tamamlandıktan sonra kullanıcı Draw Graph butonu ile girişi yapılan grafı çizdirebilir.

  • MaxFlow ve MinCut yöntemlerini kullanabilmek için Source(Başlangıç Düğümü) ve Sink(Hedef Düğüm) değerlerinin girilmesi gerekmektedir.Değerler girildikten sonra yöntemlerin sonuçlarını test edebilirsiniz.

Kullanım:

Test için hazırlanmış adımları takip ederek bir örnek gerçekleştirelim.

  1. Node Count değerini 6 olarak giriniz.
  2. Enter The Matrix butonunu tıkladıktan sonra Get Static Graph butonu ile test grafını matrise aktatırınız.
  3. Save butonunu tıklayarak grafı kayıt ediniz.
  4. Source(Başlangıç Düğümü) ve Sink(Hedef Düğüm) değerleriniz giriniz.
  5. Draw Graph butonu ile işlem yapılmamış grafı çizdirebilirsiniz.
  6. MaxFlow ve MinCut butonları ile yöntemlerin çıktılarına ulaşabilirsiniz.

About

Proje gerçekleştirimi ile beraber network algoritmalarının çözümleme yapısını anlaşılması ve çözüm sağlanabilmesi amaçlanmaktadır.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages