算法导论
yj512029078
这个作者很懒,什么都没留下…
展开
-
课后习题Chapter1
1.1-4解答:相似之处:这两个问题都是求最短的路径不同之处:最短路径问题其实是给定了情景并且不需要遍历所有的点只需要得到一个点到另外一个点的最短路径就可以了,而旅行商人问题则需要遍历所有的点并求得最短的路程,问题的复杂度不一样。亦可以找到一个最短的路径,但是你无法找到一个选择一条送货车行驶距离最短的送货顺序。其实是一个NP完全问题。(其实这个想了很久,由于要遍历所有的点,得到一个整体原创 2013-11-23 20:07:35 · 620 阅读 · 0 评论 -
课后习题Chapter2(2.1-4)
2.1-4原创 2013-12-29 11:01:08 · 848 阅读 · 0 评论