在下列有关最短路问题算法的论述中,哪一个是正确的()
在下列有关最短路问题算法的论述中,哪一个是正确的()
A、如果P是有向图D中从vs到vt的最短路,vi是P中的任一个点,那么从vi沿P到vt的路是从vi到vt的唯一最短路。
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中从vs到vt的最短路,vi是P中的任一个点,那么从vs沿P到vi的路是从vs到vi的最短路。|如果P是有向图D中从vs到vt的最短路,vi是P中的任一个点,那么从vi沿P到vt的路是从vi到vt的最短路。