Algorithm Kruskal和Prim'的应用;s算法
请大家介绍一下这两种算法的应用, 它们可用于何处以及哪些应用程序?引用维基百科: 一个例子是一家有线电视公司向一个新社区铺设电缆。如果仅沿某些路径埋设电缆,则会出现一个图形,表示哪些点由这些路径连接。其中一些路径可能更昂贵,因为它们更长,或者需要将电缆埋得更深;这些路径将由权重较大的边表示。该图的生成树将是这些路径的子集,这些路径没有循环,但仍然连接到每个房屋。可能有几个生成树。最小生成树是总成本最低的树Algorithm Kruskal和Prim'的应用;s算法,algorithm,prims-algorithm,kruskals-algorithm,Algorithm,Prims Algorithm,Kruskals Algorithm,请大家介绍一下这两种算法的应用, 它们可用于何处以及哪些应用程序?引用维基百科: 一个例子是一家有线电视公司向一个新社区铺设电缆。如果仅沿某些路径埋设电缆,则会出现一个图形,表示哪些点由这些路径连接。其中一些路径可能更昂贵,因为它们更长,或者需要将电缆埋得更深;这些路径将由权重较大的边表示。该图的生成树将是这些路径的子集,这些路径没有循环,但仍然连接到每个房屋。可能有几个生成树。最小生成树是总成本最低的树 资料来源:首先,您必须了解Prim和Kruskal的算法对于在图中查找数据都很有用。我能想
资料来源:首先,您必须了解Prim和Kruskal的算法对于在图中查找数据都很有用。我能想到的最小生成树的一个实际应用是以最低成本连接同一家公司的不同办公室。最小生成树首先被研究用于以最小化布线总成本的方式布置电网。在最小生成树中,所有节点(房屋)都将以成本和冗余最小的方式通过电线连接到电源(切割任何电线都会将电网切割成两部分) 从那时起,这个问题就得到了很好的研究,并且经常被用作更复杂算法中的子程序。寻找旅行商问题近似解的算法在关键步骤中使用了它,寻找Steiner树的一些算法也是如此 最小生成树也被用来计算。Kruskal和Prim的算法都是以这种方式使用的,通常创建高质量的迷宫 如果您对最小生成树问题的完整历史、其应用和算法感兴趣,那么有一篇真正优秀的论文涵盖了所有这些。我强烈建议读一读 希望这有帮助
- 拓扑学
- 制图学
- 几何学
- 群集
- 路由算法
- 迷宫的生成
- 机械/电气/计算机网络
- 化学中分子键的研究
在某个地方引用它们会很有用。我认为这并不能真正回答这个问题。这些领域的算法是如何使用的?