This project implements Prim's algorithm to find the minimum spanning tree of a weighted graph. The problem is about connecting villages with roads at the minimum total cost. The program reads a graph ...
RUNTIME COMPARISON BETWEEN GPU(CUDA) AND CPU IMPLEMENTATION OF EUCLIDEAN MATRIX CALCULATION. Euclidean matrix has many application in Prim algorithm and Dijkstra algorithm. The runtime comparison ...
Abstract: The optimization of the water supply pipeline route is of great significance to the design of rural water supply projects and the reform of the rural water supply management system. In this ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results