斯坦福 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 <string>
#include <ctime>
#include <algorithm>
using namespace std;
#define INT_MAX 2147483647
void readGraph(string fileName,vector<vector<int>>& edges,int& size) {
cout << "read data from "<< fileName <<endl;
ifstream input(fileName);
string line;
int u,v,weight;
input >> size;
while(input >> u) {
input >> v >> weight;
edges.push_back({