社区
数据结构与算法
帖子详情
算法导论24.4-9
doctorweb
2010-08-16 10:06:35
证明Bellman-Ford算法在差分约束系统Ax<=b的约束图上运行时,使(max{x
i
}-min{x
i
})取得满足Ax<=b的最小值。当算法被用于安排建筑工程进度时,请说明如何应用上述事实。
...全文
238
7
打赏
收藏
算法导论24.4-9
证明Bellman-Ford算法在差分约束系统Ax<=b的约束图上运行时,使(max{xi}-min{xi})取得满足Ax<=b的最小值。当算法被用于安排建筑工程进度时,请说明如何应用上述事实。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
doctorweb
2010-09-14
打赏
举报
回复
CSDN上的全是垃圾,我问了一个交大博士,很快就做出来了!
libinfei8848
2010-08-18
打赏
举报
回复
一直想买这本书看,可是一直没有勇气啊
doctorweb
2010-08-18
打赏
举报
回复
那可以跳过前几章先看这章啊。
xinzaiyiqi
2010-08-18
打赏
举报
回复
才看到十几章
yishuihantian_2009
2010-08-18
打赏
举报
回复
哇 太高深了 还没看到那么远的
doctorweb
2010-08-17
打赏
举报
回复
没人对这些感兴趣吗?
算法导论
--Introduction.to.Algorithms
中文名:
算法导论
原名: Introduction to Algorithms 作者: Thomas H. Cormen Ronald L. Rivest Charles E. Leiserson Clifford Stein 资源格式: PDF 版本: 文字版 出版社: The MIT Press书号: 978-0262033848发行...
算法导论
英文版
算法导论
,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 ...
算法导论
(part2)
·快速排序(第7.1节)中用到的划分方法与期望线性时间顺序统计算法(expected linear-time order-statistic algorithm,第9.2节)有所变化。现在,我们采用了Lomuto提出的方法,并将该方法与指示器随机变量一起使用,...
算法导论
(part1)
·快速排序(第7.1节)中用到的划分方法与期望线性时间顺序统计算法(expected linear-time order-statistic algorithm,第9.2节)有所变化。现在,我们采用了Lomuto提出的方法,并将该方法与指示器随机变量一起使用,...
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章