- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 边的权重都不相同,如何证明在这个graph里面只存在一棵最小生成树
引理1:一个环的顶点集合任意划分成两个非空子集,则至少有两条边的顶点分别属于这两个子集。证明:若不然,则情况1:两个子集之间无边相连,该环不连通,矛盾;情况2:两个子集之间只有一条边相连,设为UiUj,则这条边是Ui通向Uj的唯一路径,与其在环中矛盾。 引理2:一个每条边权重不同的连通图中的任意一个环中的最长边不会存在于该图的任何一棵最小生成树中。证明:设每条边权重不同的连通图(U,V)中存
2014-10-14 15:18:42 3971 2
原创 Sicily1193
相遇理解为直接穿过。#include #include #include using namespace std;struct person{ int f,b;}p[1005];bool cmp(struct person a,struct person b){ return a.f<b.f;}int main(){ int T; scanf("%d",&
2014-10-07 10:35:11 637
iPhone开发基础教程.pdf
2014-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人