在下列有关最短路问题算法的论述中,哪一个是正确的()


在下列有关最短路问题算法的论述中,哪一个是正确的()

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的最短路。


Tag:论述 算法 时间:2024-05-03 21:43:03