斯坦福 Algorithms: Design and Analysis 2 第二周作业
来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。
1. Problem Set 2
可以有反例。但我貌似没咋想出来。错误的原因大概是因为用在了有向图上面。
2. Programming Assignment 2
问题1:用Kruskal算法实现课上讲的聚类算法。
代码如下:
#include <iostream>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <fstream>
#include <sstream>
#include <set>
#include