C++多段图的最短路径程序实现
#include
#define INFINITY 32767
#define MAX 20
typedef struct
{
char vexs[MAX]; //顶点信息
int vexnum,arcnum;
int arcs[MAX][MAX];
}Graph;//图的结构体
2022-11-09 20:27:35
23KB
1
动态规划多段图的最短路径问题，希望大家下载给我加点分啦。希望大家下载给我加点分啦。希望大家下载给我加点分啦。
（C语言源程序），
2021-11-25 10:43:24
504KB
1
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2021-11-01 09:11:35
656B
1
重点掌握：动态规划最优性原理、多段图问题求解。
编程实现动态规划求解多段图问题算法代码。
多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策，此长度最短的路径是最优解，而路径长度就是最优解值。
2021-10-20 16:15:47
8.24MB
1
算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序
2021-06-20 13:27:57
2.82MB
1
多段图最短路径，算法课的一个小实验
先利用最优性原理找出所有节点最短路径长度
再利用所有节点的最短路径长度通过回溯的方法找到所有最短的路径
2019-12-21 18:54:48
245KB
1
运行环境为：VS2017
有问题欢迎私信
多段图的最小成本问题
实验要求
设G=(V,E)是一个赋权有向图，其顶点集V被划分成k>2个不相交的子集Vi: 1ik，其中，V1和Vk分别只有一个顶点s(称为源)和一个顶点t(称为汇)，图中所有的边(u,v)的始点和终点都在相邻的两个子集Vi和Vi＋1中：uVi，vVi＋1。如图所示。
资源分配问题
实验要求
资源总数为，工程个数为。给每项工程投入的资源不同，所获得的利润也不同。要求把总数为的资源，分配给个工程，以获得最大利润的分配方案。
2019-12-21 18:53:43
241KB
1