文章
3
粉丝
0
获赞
0
访问
314
【2009年】408计算机统考真题模拟考试 - 第41题答案笔记
无法求得最短路径。如果有五个点分别为ABCD，A为初始顶点，D为目标顶点，A到B的路径长度为3，B到D路径长度为10；A到C的路径长度为5，C到D的路径长度为5。那么按照题目中的算法则会选择ABD这条路，长度为13，最短路径为ACD，长度为10。
评分及理由
（1）得分及理由（满分10分）
该学生的回答正确指出了题目中描述的方法无法保证求得最短路径，并通过一个具体的例子进行了说明。学生的例子清晰地展示了算法选择非最优路径的情况，与标准答案的思路一致，虽然例子不同但逻辑正确。因此，给予满分10分。
题目总分：10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发