// 单源最短路径Bellman_Ford算法.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #define MAX 100 #define Infinity 65535 typedef int WeiType; using namespace std;   struct edgeNode {  int no; //边尾端的序号 …

2021年5月4日 0条评论 3点热度 阅读全文

// 单源最短路径Dijkstra算法实现.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #define MAX 200 #define Infinity 65535 using namespace std; //边尾节点信息结构体 struct edgeNode {  int no;   //尾接点序号  i…

2021年5月4日 0条评论 1点热度 阅读全文

区间图着色问题   问题描述:假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法,来确定哪一个活动使用哪一间教室。 这个问题也被称为区间图着色问题,即相容的活动着同色,不相容的着不同颜色,使得所用颜色数最少。 //贪心算法 #include "stdafx.h" #include<iostream> #define N 100 using namespace std; struct Activity {  int number; //活动编…

2021年5月4日 0条评论 1点热度 阅读全文

// 活动选择问题(活动安排问题)(最大数目活动选择问题).cpp : Defines the entry point for the console application. //贪心算法 #include "stdafx.h" #include<iostream> #define N 100 using namespace std; struct Activity {  int number;    //活动编号  int begin; &…

2021年5月4日 0条评论 1点热度 阅读全文

             流水线调度最优问题(装配线调度问题)动态规划 O(n)时间(线性时间)   问题描述:有二条流水线,每条流水线都有n个站,流水线1,2站j的处理功能相同,但处理时间可能不同,每个站都有一个处理时间,而且从一条流水线的站j-1到另一条流水线站j有一个消耗时间t1[j-1](从流水线1到2)或t2[j-1](从流水线2到1),同一条流水线站j-1到站j的消…

2021年5月4日 0条评论 0点热度 阅读全文

// 有向无回路图拓扑排序.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> #define MAX 100 using namespace std; enum Color{white,gray,black}; struct edgeNode {  int no; //边尾端的序号  char info; //边端的名称  …

2021年5月4日 0条评论 1点热度 阅读全文

// 活动选择问题(活动安排问题)(最大数目活动选择问题).cpp : Defines the entry point for the console application. //贪心算法 #include "stdafx.h" #include<iostream> #define N 100 using namespace std; struct Activity {  int number;    //活动编号  int begin; &…

2021年5月4日 0条评论 1点热度 阅读全文

区间图着色问题   问题描述:假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法,来确定哪一个活动使用哪一间教室。 这个问题也被称为区间图着色问题,即相容的活动着同色,不相容的着不同颜色,使得所用颜色数最少。 //贪心算法 #include "stdafx.h" #include<iostream> #define N 100 using namespace std; struct Activity {  int number; //活动编…

2021年5月4日 0条评论 1点热度 阅读全文