下列法律事实中，属于法律事件的是（)。A．发行股票B．签订合同C．发生地震D．承兑汇票

A．由各个连线长度组成

B．可能不止一条

C．由网络最短路决策产生

D．只是最短路径问题的可行解

A．最短路径树上的节点是对路由器和端口的描述

B． 最短路径树上的节点有Transit节点和Stub节点两种类型

C． 最短路径树上的路由器节点是Stub节点的一种

D． 最短路径树上的路由器节点是Transit节点的一种

A．从路由器A到网络中的所有其他路由器的最短路径，形成了一颗以路由器A为根的树。

B．如果A-B-C是最短路径，那么A-D-C就不可能是最短路径。

C．如果A-B-C-D是最短路径，那么A-B-C和C-D也是最短路径。

D．如果A-B-C和C-D-E是最短路径，那么A-B-C-D-E也是最短路径。

A．Dijkstra算法是按路径长度递增的次序来得到最短路径

B．Dijkstra算法能处理带负权值的图

C．Dijkstra算法是典型的单源最短路径算法

D．Dijkstra算法是从一个顶点到其余各顶点的最短路径算法

A．1,5,2

B．1,5,6,3

C．1,2,4

D．1,5,6

A．全网可达最短路径

B．省内可达最短路径

C．驾驶员描述路径

写出下图Vi到其他城市的最短路径长度及路径

A、vi=1, 则vi到1的最短路径长度0，路径是:1->1 vi到2的最短路径长度是2，路径是:1->4->2或者1->3->2 vi到3的最短路径长度是1，路径是：1->3 vi到4的最短路径长度是1，路径是:1->4

B、vi=1, 则vi到1的最短路径长度0，路径是:1->1 vi到2的最短路径长度是1，路径是:1->2 vi到3的最短路径长度是1，路径是：1->3 vi到4的最短路径长度是1，路径是:1->4

C、vi=2, 则vi到1的最短路径长度2，路径是:2->4->1或者2->3->1 vi到2的最短路径长度是0，路径是:2->2 vi到3的最短路径长度是1，路径是：2->3 vi到4的最短路径长度是1，路径是:2->4

D、vi=2, 则vi到1的最短路径长度1，路径是:2->1 vi到2的最短路径长度是0，路径是:2->2 vi到3的最短路径长度是1，路径是：2->3 vi到4的最短路径长度是1，路径是:2->4

E、无论vi是什么，vi到其他城市的最短路径都是1

A．“纯距离”意义上的最短路径

B．“经济距离”意义上的最短路径

C．“时间”意义上的最短路径

D．“效益”意义上的最短路径

写出下图Vi到其他城市的最短路径长度及路径

A、vi=1, 则vi到1的最短路径长度0，路径是:1->1 vi到2的最短路径长度是2，路径是:1->4->2或者1->3->2 vi到3的最短路径长度是1，路径是：1->3 vi到4的最短路径长度是1，路径是:1->4

B、vi=1, 则vi到1的最短路径长度0，路径是:1->1 vi到2的最短路径长度是1，路径是:1->2 vi到3的最短路径长度是1，路径是：1->3 vi到4的最短路径长度是1，路径是:1->4

C、vi=2, 则vi到1的最短路径长度2，路径是:2->4->1或者2->3->1 vi到2的最短路径长度是0，路径是:2->2 vi到3的最短路径长度是1，路径是：2->3 vi到4的最短路径长度是1，路径是:2->4

D、vi=2, 则vi到1的最短路径长度1，路径是:2->1 vi到2的最短路径长度是0，路径是:2->2 vi到3的最短路径长度是1，路径是：2->3 vi到4的最短路径长度是1，路径是:2->4

E、无论vi是什么，vi到其他城市的最短路径都是1