运行环境为：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
求最短路径的Floyd算法实现，无向图和有向图均适用。1先区别有向图和无向图，2输入顶点数和边数并检查合法性，3输入每边的起点、终点、权重并检查合法性，并初始化邻接矩阵和路径矩阵，4调用自定义函数Floyd
2019-12-21 18:53:42
2KB
1
用java写的查询地铁的最短路径，有界面，数据录入完整，可以直接运行，采用递归算法，可以查询指定起点到终点的距离以及线路，以及所有的线路之间的距离
2019-12-21 18:53:39
25KB
1
关于图结构可视化的演示程序，提供了比较灵活的控制操作，基于Qt实现。详情可以参考我的博客：http://blog.csdn.net/mahabharata_
2019-12-21 18:51:52
22.05MB
1
matlab程序，找出网络中确定两点间的所有最短路径。
注意：输入的矩阵为邻接矩阵。如果两点间没有相邻，请将参数设较大数，例如点i和点j间没有相邻，则将Aij设为999。
2019-12-21 18:50:41
6KB
1