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}

**** Hidden Message *****

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
页: [1]
查看完整版本: 《算法设计与分析》(王红梅)课后习题答案 清华大学出版社