Search - kruskal

Search - kruskal - List

[CSharp] zuixiaoshengchengshu DL : 0: 最小生成树，分克鲁斯卡尔和Prim两种方法，离散数学程序之一。-Minimum Spanning Tree, Kruskal and Prim points two ways, one of discrete mathematics procedures.
Date : 2026-01-10 Size : 2kb User : 雪睿
[CSharp] Kruscal DL : 0: 克鲁斯卡尔算法可解决繁华城市问题，城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求： 1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2．在满足要求1的情况下，改造的道路尽量少。 3．在满足要求1、2的情况下，改造的那些道路中分值最大的道路分值尽量小。任务：作为市规划局的你，应当作出最佳的决策，选择那些道路应当被修建。 -Kruskal Algorithm
Date : 2026-01-10 Size : 1kb User :
[CSharp] Kruskal DL : 0: 在C语言环境，描述的是最优路径，怎么去找到最优算法。-Described in C language environment, the optimal path, how to find the optimal algorithm.
Date : 2026-01-10 Size : 15kb User : 刘辉
[CSharp] KRUSKAL DL : 0: Implementation of kruskals algorithm
Date : 2026-01-10 Size : 1kb User : Sanchit Arora
[CSharp] Graph DL : 0: 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs and undirected graph adjacency list and the adjacency matrix is easy to form on the screen output, at the same time, can realize the undirected graph depth first traversal and breadth traversal output output Kruskal algorithm and Prim algorithm to achieve the creation of the Oki Nariki Dijkstra algorithm the shortest path calculation and the calculation of minimum eccentricity.
Date : 2026-01-10 Size : 1.03mb User : 易新宇
[CSharp] 最小生成树 DL : 0: 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。(Given a distance network between n cities in a region, a minimum spanning tree is constructed by using Prim algorithm or Kruskal algorithm, and the cost of the minimum spanning tree is calculated.)
Date : 2026-01-10 Size : 1.66mb User : 吧啦啦
[CSharp] zuixiaoshengchengshuc DL : 0: 最小生成树实现原理为Kruskal算法(The principle of minimum spanning tree is Kruskal algorithm)
Date : 2026-01-10 Size : 470kb User : dusting