FROM THEORY TO PRACTICE: APPLICATIONS OF KRUSKAL’S ALGORITHM FOR MINIMUM SPANNING TREES

  • Unique Paper ID: 167311
  • Volume: 11
  • Issue: 3
  • PageNo: 925-929
  • Abstract:
  • This study investigates the application of graph theory in computer network management utilizing the Kruskal algorithm. The goal is to enhance resource efficiency, decrease latency, and boost network throughput. The initial step involves modelling a computer network as an undirected weighted graph, where nodes represent network devices and edges symbolize the connections between these devices. The Kruskal algorithm is employed to identify the optimal connections by minimizing resource usage costs. The findings indicate that applying graph theory and the Kruskal algorithm can significantly enhance the performance and reliability of computer networks. The research process includes identifying network components, constructing graphs, sorting edges by weight, and initializing Union-Find data structures to prevent cycles. Testing with both simulated and real-world data confirms that a more resilient and redundant network structure can be created. This study offers new insights into efficient and reliable computer network management, supporting the advancement of future network technologies.

Cite This Article

  • ISSN: 2349-6002
  • Volume: 11
  • Issue: 3
  • PageNo: 925-929

FROM THEORY TO PRACTICE: APPLICATIONS OF KRUSKAL’S ALGORITHM FOR MINIMUM SPANNING TREES

Related Articles