摘要： 1.匈牙利算法是什么，可以解决哪些问题？ 所谓的匈牙利法，如果是，那么就是整数规划中0-1规划的分配问题的求解方法，比方四个任务分配给4个人，每人一种，可以得到最大效益 2.什么是二分图的最大匹配问题？ 二分图就是说一个图，这个图满足可以把图中的点分成两个集合A、B，使得A集合中的任何两点没有边直接 阅读全文

摘要： 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个 阅读全文

摘要： /*vector向量容器*/ //用数组方式访问vector元素 #include #include #include using namespace std; int main() { vectorv; v.push_back(20);//尾端插入新元素 v.push_back(26); v.push_back(12); for(int i=0;i... 阅读全文