全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2018 

Negligence Minimum Spanning Tree Algorithm

Keywords: Minimum Spanning Tree,Kruskal’s,Prim’s and Reverse Delete Algorithm

Full-Text   Cite this paper   Add to My Lib

Abstract:

In the life, we always aim to do anything with the less cost considering time and distance. In graph theory, finding a minimum weight (cost or path) is a well-known problem. A minimum spanning tree is one of the methods brought for this purpose. In this work, we consider a negligence algorithm to find a minimum spanning tree in another way. We report a comparison between our algorithm and Kruskal's MST algorithm. We implemented some examples of the graphs to get the results in less time and more effectively

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133