2021年5月8日
批处理作业调度（回溯法）
摘要： #include<iostream>#include<algorithm>using namespace std;#define MAX 999; class Flowshop { friend int Flow(int** M, int n, int* bestx);private: void B 阅读全文
posted @ 2021-05-08 18:11 梦醒如赦 阅读(347) 评论(0) 推荐(0)
最小生成树（Kruskal算法）
摘要： #if 0#include<iostream>using namespace std;struct EdgeType //关于图中边的信息的结构体{ int from, to; int Weight;};struct EdgeGraph //关于整个图中顶点、边的所有信息，需要将前面边的结构体内容导 阅读全文
posted @ 2021-05-08 18:09 梦醒如赦 阅读(77) 评论(0) 推荐(0)
最小生成树（Prim算法）
摘要： #if 0#include<iostream>using namespace std;#define maxint 999 template<class Type> void Prim(int n, Type ** c) {//c[i][j]表示边(i,j)的权值，n是顶点个数 Type *lowc 阅读全文
posted @ 2021-05-08 18:08 梦醒如赦 阅读(153) 评论(0) 推荐(0)