采用迪杰斯特拉(Dijkstra)算法求最短路径时,从源点到该顶点的最短路径有( )特点。 选项: A:从源点到该点的最短路径可以只包含1条弧 B:如果从源点到该顶点的最短路径多于1条弧,则源点必须经过已求得最短路径的顶点,再到达该顶点 C:如果从源点到该顶点的最短路径多于1条弧,源点可以不经过已求得最短路径的顶点,直接到达该顶点 D:从源点到该点不可能只包含1条弧 不可能 斯特拉 源点 发布时间:2024-06-16 23:44:58