《算法设计与分析》(王红梅)课后习题答案清华大学出版社

liang183 · 发表于 2016-10-15 15:11:47

第六章
动态规划法
• P137 2 ,3, 4
•
2.解答:cost表示从顶点i到终点n-1 的最短路径，path表示从顶点i到终点n-1 的路径上顶点i的下一个顶点。
cost=min{cij+cost[j]}

游客，如果您要查看本帖隐藏内容请回复

540477905 · 发表于 2018-11-27 10:40:06

感谢感谢感谢感谢感谢

qwe1649906 · 发表于 2019-11-9 21:57:26

23
26++++++++++562521521

小鬼怖哭 · 发表于 2020-10-19 19:56:05

11111111111111

Freddie · 发表于 2020-10-30 11:18:20

11111111111111111111111111111111111111111111111111111111

Hikari · 发表于 2022-5-16 11:33:53

感谢感谢！

sgk · 发表于 2022-6-10 22:24:16

2333333333333

		自动登录	找回密码
密码			立即注册

《算法设计与分析》(王红梅)课后习题答案 清华大学出版社