在算法exist_path_len中,如果k=0且i=j,这表示什么情况?

答案解析

核心考点说明:本题考察的是对算法终止条件的理解。 解题思路分析:在算法exist_path_len中,当k=0且i=j时,表示找到了一条从顶点i到顶点j的路径,且这条路径的长度恰好为k(即0),这是算法的一个终止条件。 每个选项的详细分析: A. 正确。当k=0且i=j时,表示找到了一条长度为0的路径,即路径仅包含顶点i本身。 B. 错误。虽然找到了一条路径,但选项描述不准确,应为长度为0的路径。 C. 错误。这种情况表示找到了路径。 D. 错误。这是算法的正常终止条件,不是出错。 易错点提醒:注意理解算法终止条件的含义,避免误解。
正确答案:A
随机推荐
开始刷题