首页 › 答案 › 题库 › 网课

在下列有关从vs到vt最短路问题的论述中,哪一个是正确的()。

在下列有关从vs到vt最短路问题的论述中,哪一个是正确的()。
A、从vs发出的最小权有向边必含在最短路径中。
B、整个图中权最小的有向边必包含在最短路径中。
C、整个图中权最大的有向边可能含在最短路径中。
D、从vs到vt的最短路径是唯一的。
正确答案:整个图中权最大的有向边可能含在最短路径中。