Capacitated Minimum Spanning Tree

Project information

  • Course: Algorithmic Aspects of Telecommunication Networks
  • Technology Used: Java, NetBeans
  • Project date: May 2019 - Aug 2019
  • Project URL:

Implemented the CMST problem using Modified Kruskal’s Algorithm and Esau-Williams Algorithm. Compared the algorithms and results with graphs of various sizes to draw conclusions in Java.