关于离散数学中Kruskal生成最小生成树的一个白痴概念问题
发布网友
发布时间:2024-03-04 22:26
我来回答
共1个回答
热心网友
时间:2024-08-14 12:54
边的权重是算法的输入(input)
举个例子 假设我们要把N个城市连起来,使修路的总距离最短。这时计算MST 边的权重就是两个城市间的距离
热心网友
时间:2024-08-14 12:56
边的权重是算法的输入(input)
举个例子 假设我们要把N个城市连起来,使修路的总距离最短。这时计算MST 边的权重就是两个城市间的距离