社区
数据结构与算法
帖子详情
算法导论24.4-9
doctorweb
2010-08-16 10:06:35
证明Bellman-Ford算法在差分约束系统Ax<=b的约束图上运行时,使(max{x
i
}-min{x
i
})取得满足Ax<=b的最小值。当算法被用于安排建筑工程进度时,请说明如何应用上述事实。
...全文
293
7
打赏
收藏
算法导论24.4-9
证明Bellman-Ford算法在差分约束系统Ax<=b的约束图上运行时,使(max{xi}-min{xi})取得满足Ax<=b的最小值。当算法被用于安排建筑工程进度时,请说明如何应用上述事实。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
没人对这些感兴趣吗?
文心一言 VS 讯飞星火 VS chatgpt (377)--
算法导论
24.4
9题
本文围绕差分约束系统Ax⩽b,证明在对应约束图上运行Bellman-Ford算法可获(max{xi}−min{xi})最小值。还阐述了该算法在建设工程进度安排中的应用,即将任务视为节点、依赖关系视为边,构建差分约束系统求解最短工期。最后给出了Go语言代码示例。
算法导论
答案译文导航
这篇文章提供了
算法导论
从第一章到第十四章的练习参考答案和思考题解答,覆盖了多个章节的内容,是学习者查阅和巩固算法知识的重要资源。,
《
算法导论
》第四章-第4节_练习(参考答案)
这篇博客详细解答了《
算法导论
》第四章第4节的多个练习,包括使用递归树和替换方法确定各种递归式的渐近上界,并提供了严格的证明过程。
算法导论
-24.1-Bellman-Ford算法
本文详细介绍了
算法导论
中24.1部分的Bellman-Ford算法,包括算法的基本概念、代码实现,并通过具体的实例展示了算法的运行过程。在案例中,随着算法迭代,展示了边权重变化对最短路径的影响。最后,提到了一些相关练习题目24.1-3到24.1-6,用于加深理解和应用。
20日掌握
算法导论
计划(2019.1/10-2019/1/29)
本文是为期20天的
算法导论
学习计划,目标是掌握MIT的两门算法课程,涵盖排序、搜索、最短路径、动态编程等内容,并基于《
算法导论
》进行深入学习。计划中还包括了对高级算法的设计和分析,如分治、随机化等。
数据结构与算法
33,026
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章