GitHub

KhaledMamon/MST-Algorithm-Project-GUI

algorithm1.py: Naive solution (using DFS for cycle detection). algorithm2.py: Optimized solution (using Union-Find data structure). main_gui.py: It provides a Graphical User Interface (GUI) to ...
GitHub

Parallel Minimum Spanning Tree (MST) using Borůvka's Algorithm

This project provides a massively parallel implementation of a Minimum Spanning Tree (MST) graph algorithm using NVIDIA CUDA. The implementation is based on Borůvka's algorithm, which is highly ...
IEEE

Processing of MST Radar Data Using the Covariance Fitting Algorithm

Abstract: This paper introduces a high-resolution spectral estimation algorithm that minimizes the Frobenius norm between the estimated covariance matrix (derived from data) and the true covariance ...
IEEE

MST Clustering Algorithm Based on Optimized Grid

Abstract: A MST clustering algorithm based on optimized grid (OGMST) is presented. On one hand,the OGMST dealt with datasets by the way of MST, on the other hand,it resolved the MST algorithm's ...