首页 › 答案 › 题库 › 网课

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

在下列有关最短路问题算法的论述中,哪一个是正确的()
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的最短路。
标签:论述 算法