Qinglong Liu

Prim Algorithm Based on Heap for Finding Minimal Spanning Tree of Ventilation Network

2015 · Advances in engineering research/Advances in Engineering Research

Based on ventilation network graph is rooted directed weighted graph, its' nature of minimum spanning tree is proposed. According to the dense of ventilation network graph, introduces heap to improve the Prim algorithm, gives C++ …