8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。
8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？
A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；
B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；
C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；
D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。
参考答案和解析
如果 P 是有向图 D 中从 v s 到 v t 的最短路， v i 是 P 中的任一个点，那么从 v s 沿 P 到 v i 的路是从 v s 到 v i 的最短路；
相关考题：
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
对OSPF协议叙述不正确的是：()A、 在IGP协议类中，OSPF是IETF最推崇的协议B、 OSPF协议采用SPF算法计算最短路由C、 OSPF协议公开了各种规范，成为一个开放标准D、OSPF协议采用矢量距离算法
关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串
单选题关于散列函数的概念，下列阐述中正确的是（）A散列函数的算法是公开的B散列函数的算法是保密的C散列函数中给定长度不确定的输入串，很难计算出散列值D散列函数中给定散列函数值，能计算出输入串
单选题对称加密系统中的典型算法是（）ADES算法BAES算法CEDEA算法D散列算法