logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

最小生成树(克鲁斯卡尔算法 普里姆算法)

最小生成树是处理图结构中,简化图的算法;即删除一些边使得图得以简化,形成树结构,但应保证图中任意点都是相连通的。形成的最小生成树应该使得从顶点遍历时走过边的权值和最小。(有n个节点,则最小生成树的边数应为n-1)如:变为最小生成树后:处理最小生成树有两种方法:1.克鲁斯卡尔算法(kruskal):这种算法是先把所有的边拿出来,按其权值从小到大的顺序排列,然后从最小的边开始还原图,即按该边连接其顶点

#算法#数据结构#图论
合法括号

由1对括号,可以组成一种合法括号序列:()由2对括号,可以组成两种合法括号序列:()() 、(())由4对括号组成的合法括号序列一共有多少种?输入括号对数输出能组成的合法括号数#include<iostream>int sum=0;//统计方案数void DFS(int n,int l)//待处理n为符号数,l为未匹配的左括号{if(n==0){if(l==0)sum++;}else

#算法
到底了