蓝桥杯中的最小生成树和最短路径问题Python实现
发布时间
阅读量：
阅读量
Kruskal算法适用于稀疏图结构，其核心思想基于贪心策略。
Prim算法适用于节点连接密集或构成完全图的结构
连接所有点的最小费用
def root(x):
if p[x]!=x:
p[x]=root(p[x])
return p[x]
def union(x,y):
if root(x)==root(y):
return False
if root(x)!=root(y):
p[root(x)]=root(y)
全部评论 (0)
还没有任何评论哟~