首页
›
答案
›
题库
›
网课
在下列有关从vs到vt最短路问题的论述中,哪一个是正确的()。
在下列有关从vs到vt最短路问题的论述中,哪一个是正确的()。
A、从vs发出的最小权有向边必含在最短路径中。
B、整个图中权最小的有向边必包含在最短路径中。
C、整个图中权最大的有向边可能含在最短路径中。
D、从vs到vt的最短路径是唯一的。
正确答案:整个图中权最大的有向边可能含在最短路径中。
标签:
路径
最小
论述
上一条:
在下列有关最短路问题算法的论述中,哪一个是正确的()
下一条:
关于图论中图的概念,以下叙述()正确