多选题:继续采用题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都是直接连接】
相关答案
热门答案