cxc1357

摘要： 最小生成树（Minimum Span Tree）：对于带权无向连通图。所有节点都连通且总权值最小。应用：电缆布线、网络、电路设计 找V-1条边，连接V个顶点，总权值最小 切分定理（Cut Property）：给定任意切分，横切边中权值最小的边必属于最小生成树 切分：把图中节点分为两部分 横切边：边的 阅读全文

摘要： c++进行类成员的初始化时，可在构造函数体中对成员赋值，也可采用初始化列表 成员变量比较多时，采用初始化列表更方便 可用于全部或部分变量 1 #include <iostream> 2 using namespace std; 3 4 class Student{ 5 private: 6 char 阅读全文