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