继续采用题4的题干和图示。选择以下正确的选项。


多选题:继续采用题4的题干和图示。选择以下正确的选项。

选项:

A、采用Floyd算法,i-j路径中所有相邻节点之间一定都是直接连接的,即i-v1,v1-v2,……vk-j都是直接连接

B、采用Floyd算法,i-j路径中i-v1,vk-j一定直接连接,其他节点则不一定

C、采用Dijkstra算法,i-j路径中所有相邻节点之间一定都是直接连接的,即i-v1,v1-v2,……vk-j都是直接连接

D、采用Dijkstra算法,i-j路径中i-v1,vk-j一定直接连接,其他节点则不一定

答案:【采用Floyd算法,i-j路径中所有相邻节点之间一定都是直接连接的,即i-v1,v1-v2,……vk-j都是直接连接#采用Dijkstra算法,i-j路径中所有相邻节点之间一定都是直接连接的,即i-v1,v1-v2,……vk-j都是直接连接


Tag: MOOC算法初步算法初步(北京大学) 时间:2025-02-06 00:00:55

相关答案