g_y_b_1992的博客

最小生成树kruskal算法

本文研究的是最最短路线设计i}}}题，通过道路设计来探求如何使得新修路总 路程最小。通过检验一‘J分析得出适合的方案解决该间题，之后结合实际情况对_!几 述模型进行科学误差分析，并分析所用算法的复杂性一与实用性。