MST use in Data Analysis, May 2020
-
Updated
May 18, 2020 - C++
MST use in Data Analysis, May 2020
Program was created as a academic project at Wroclaw University of Science and Technology and allows to determine performance difference between two graph representations in various graph problems.
Contains a variety of projects which involve the utilization of Data Structures in C++. Follows many aspects of object-oriented design through the use of classes/inheritance/polyorphism
Computing MSTs with Prim's Algorithm
Graph data structures, minimal spanning tree algorithms and shortest path finding alghoritms C++ implementation.
Implemented MST (Minimum Spanning Tree) for a weighted, undirected graph using Prim’s algorithm. The program uses an 'adjacency list' and 'edge matrix' to support various commands and manipulations. These include: calculating MST value, finding the degree of a vertex, inserting/deleting edges, etc.
The project aims to test the implementation of graphs in the implementation of algorithms for determining MST and shortest paths
An implemntation of Prim & Kruskal algorithm
Minimum Spanning Tree - Bellman–Ford algorithm
Dijkstra and Prim algorithms implementation
MST implementation with Kruskal and Prim's algorithms
Another University Project I completed in 2014. C++ Graph Theory, implementing Dijkstras Algorithm, Kruskal’s Minimum Cost Spanning Tree Algorithm and a Breadth First Search
DSA Project
Travelling Salesman Problem solved using Backtracking, and approximation algorithms such as: Triangular Approximation Heuristic, Closest Neighbour Heuristic and our own heuristic! Developed in C++ for the subject: "Design of Algorithms"
Finding MST in a graph using Kruskal and Prim algorithms. This project was created during Algorithms course in The Academic College of Tel Aviv, Yaffo, 2022.
A set of parallel programming primitives written in C++ and OpenMP
Prim-Dijkstra minimum spanning tree implementation
Add a description, image, and links to the mst topic page so that developers can more easily learn about it.
To associate your repository with the mst topic, visit your repo's landing page and select "manage topics."