原创 C++實現Bellmanford算法
#include<iostream> #include<cctype> #include<sstream> #include<string> #include<algorithm> #include<map> #include<cstri
原创 matlab實現基於DFS的Ford_Fulkerson最大流最小割算法
function [F, maxf, V, S] = Ford_Fulkerson(C, src, sink) n = size(C, 1); F = zeros(n); maxf = 0; V = []; S = []; whi
原创 C++ 基於Dijkstra最短路搜索的Ford Fulkson最大流算法
#include<iostream> #include<cstdlib> #include<cstdio> #include<ctime> #include<cstring> using namespace std; const in
原创 C++ 最大流(push-relable)算法
// The push-relable algorithm code due to CLRS chapter 26 #include<iostream> #include<list> using namespace std; const
原创 C++實現帶路徑記錄的Floyd-Warshall算法
#include<iostream> #include<cctype> #include<sstream> #include<string> #include<algorithm> #include<map> #include<cstri
原创 Kuhn_Munkres最大權匹配算法C++模板
#include <cstdio> #include <memory.h> #include <algorithm> // 使用其中的 min 函數 using namespace std; const int MAX = 1024;
原创 C++實現鏈棧
/* * LkStack.h * * Created on: Oct 7, 2015 * Author: chris */ #ifndef LKSTACK_H_ #define LKSTACK_H_ typed
原创 C++實現KMP模式匹配算法
#include<iostream> #include<string> #include<vector> using namespace std; void Next(const string & pat,vector<int> &
原创 C++實現多項式操作及其加減乘除
/* * Polynomial.h * * Created on: Oct 6, 2015 * Author: chris */ #ifndef POLYNOMIAL_H_ #define POLYNOMIAL_H
原创 C++實現雙向鏈表
/* * DLList.h * * Created on: Oct 6, 2015 * Author: chris */ #ifndef DLLIST_H_ #define DLLIST_H_ typedef i
原创 C++實現Miller-Rabin素數測試
原理參見《離散數學》P201 #include<iostream> #include<cstdlib> #include<ctime> #include<cmath> using namespace std; bool Miller_
原创 C++實現floyd-warshall算法
#include<iostream> #include<cctype> #include<sstream> #include<string> #include<algorithm> #include<map> #include<cstri
原创 C++ 基於Dijkstra算法和基於BFS算法的Ford Fulkson算法比較
#include<iostream> #include<cstdlib> #include<cstdio> #include<ctime> #include<cstring> #include<vector> #include<queue
原创 C++實現單鏈表
/* * LinkList.h * * Created on: Oct 6, 2015 * Author: chris */ #ifndef LINKLIST_H_ #define LINKLIST_H_ ty
原创 C++實現Dijkstra算法
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string> #include<iomanip> #include<cstdlib> #include<cstdio