ziliao
weixin_44015276
这个作者很懒,什么都没留下…
展开
-
输入输出需要注意的细节(整理中)
输入输出的相关问题不同进制的读入输出十进制读入:scanf("%d",&a);cin>>a;二进制scanf("%b",&a);cin>>bin>&a原创 2019-02-15 11:37:30 · 253 阅读 · 0 评论 -
图论-最小生成树(prim算法和kruskal算法)
什么是最小生成树及其应用给出一个连通图,每个边有非负边权,则使图保持连通状态的同时令边权和最小的算法即为最小生成树算法。令边权和最小,那么该图一定不存在环,且为树形。最小生成树性质:设G=(V,E)是一个连通网络,U是顶点集V的一个非空真子集。若(u,v)是G中一条“一个端点在U中(例如:u∈U),另一个端点不在U中的边(例如:v∈V-U),且(u,v)具有最小权值,则一定存在G的一棵最小生成...原创 2019-02-19 14:34:46 · 326 阅读 · 0 评论