请问谁有最小费用最大流的C源代码，或从哪里可以下载？谢谢大家啦！

apieceofwind 2008-04-15 08:09:29

我想用最小费用最大流的C代码做一个问题试一下，可是找不到C的源代码，哪位大侠知道拜托告诉一声，先谢谢啦！就这点家当，大家帮帮忙吧

...全文

58 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

声声醉 2008-04-15

打赏
举报

回复

去看Linux内核代码吧。
免费，但是看了绝对不会后悔。

汽车加油行驶问题源代码：采用动态规划解决此题。用三维数组v[i][j][t]表示汽车到位置[i][j]且还剩下t步可走的最小费用......

/* 时间：2013年4月1日15:32:12 例题：某电信公司长话计费方式为:3分钟内（不足3分钟按3分钟计算）收费0.9元， 3分钟后每1分加收0.6元，若通话时间在晚上21点侄凌晨7点前，按半价收费。请输入通话时间（小时数）和通话分钟数，计算出通话费用。提示（1）设通话时间、通话分钟数、收费率、收费金额分别用变量ts、tm、rate、cost、表示。通话分钟数应取不小于tm的最小整数，如5.3分钟按6分钟算。（2）判断tm是否是整数：tm＝＝（int）tm （3）向上舍入为：tm=(int)(tm+1) （4）全价收费与半价收费可设收费率分别为1和0.5。然后可计算出收费金额分段函数。 */ /* 输出结果： ------------------------------------ 您的通话时间段是晚上21:00到早上7:00?是，输入Y，否则输入N! y 请输入通话小时数和分钟数! 小时数: 1 分钟数: 5 您的通话费用为：19.950000元 Press any key to continue ------------------------------------ */

一、目的 1.掌握图结构的逻辑特点及存储实现；二、设计要求 1.问题描述（5分）假设要在某地各辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要设计一个程序，合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。 2.需求分析。（10分）（1）功能需求：需要从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离；根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线；输出应该建设的地铁路线及所需建设的总里程信息。（2）数据需求：各辖区名称和各辖区间直接距离。三、概要设计（20分）四、模块设计五、详细设计六、测试分析七、设计总结附完整代码

某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要和李安排地铁的建设路线，使乘客可以眼地铁到达各个辖区，并使总的建设费用最小设计要求： 1．从包含各辖区的地图文件中读出辖区名称和各辖区之间的直接距离； 2．根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线； 3．输出应该建设的地铁路线及所需建设的总里程信息

计算最小费用最大流MATLAB源代码,文件名为mp_mc.mfunction[Mm,mc,Mmr]=mp_mc(a,c)A=a; %各路径最大承载流量矩阵C=c; %各路径花费矩阵Mm=0; %初始可行流设为零mc=0; %最小花费变量mcr=0;mrd=0;n=0;while mrd~=inf %一直叠代到以花费为权值找不到最短路径for i=1:(size(mcr',1)-1)if a(mcr...

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章