REVIEW : — Parallel Computing Approach of the Reverse-Delete Algorithm for finding Minimum Bottleneck Spanning Tree and Minimum Spanning Trees —

semanticscholar(2015)

引用 0|浏览0
暂无评分
摘要
The world of computing lead people to the thinking of optimizing all the solutions, i.e. finding the best solution to a problem from the set of all feasible solutions. Many such problems require lots of processing time and power especially with problems consisting of processing big data and sometimes its impractical to do that using serial computing due to the limitation of hardware, however nowadays parallel computers with different architectures (multicore, GPUs, Clusters) are available which allows better performance and efficiency if the hardware was utilized well using parallel programming. One of the classical graph optimization problems is Minimum Spanning Trees(MST) and another related problem this paper will be addressing and considering is the Minimum Bottleneck Spanning Tree Problem (MBST).
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要