Contains projects created in the COS 364 ( Algorithm Design and Analysis ) class at the University of Maine at Farmington. Algorithms include: Floyd, MColoring, NQueens, Prim, as well as Quicksort.

In order to improve the efficiency of the communication networks, we used the Kruskal algorithm and the Prim algorithm through algorithm comparison and analysis methods of data structure. A dynamic ...

Minimum spanning tree is a classical problem in graph theory that plays a key role in a broad domain of applications. This paper proposes a minimum spanning tree algorithm using Prim’s approach ...

Sagetech Avionics has completed a successful test of its detect and avoid (DAA) system that uses ACAS algorithms to provide collision avoidance for unmanned aircraft systems (UAS), the company ...

Contains projects created in the COS 364 ( Algorithm Design and Analysis ) class at the University of Maine at Farmington. Algorithms include: Floyd, MColoring, NQueens, Prim, as well as Quicksort.

The objective of this paper is to present and demonstrate the validation of the functioning of a recursive heuristic based on the algorithm of Prim and that gives solution to the open vehicle routing ...