下图中，从①到⑧的最短路径有（ 69 ）条。A.1B.2C.3D.4
下图中，从①到⑧的最短路径有（ 69 ）条。
A.1
B.2
C.3
D.4
相关考题：
在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。A．11B．12C．13D．55
关于项目网络图中关键路径的说法，正确的有()。A:关键路径可用来预测项目的总历时B:项目的关键路径至少有一条C:项目的关键路径只有一一条D:在项目网络图中最短的路径是关键路径E:关键路径的长度代表了项目完成所需的最长时间
下面关于最短路径的说法，哪个是正确的？符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。（多选）A．如果A-B-C是最短路径，那么A-D-C就不可能是最短路径。B．如果A-B-C和C-D-E是最短路径，那么A-B-C-D-E也是最短路径。C．如果A-B-C-D是最短路径，那么A-B-C和C-D也是最短路径。D．从路由器A到网络中的所有其他路由器的最短路径，形成了一颗以路由器A为根的树。
这个问题考察最短路径的属性。符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。请选出正确的描述（多选）A．如果A-B-C是最短路径，那么A-D-C就不可能是最短路径。B．如果A-B-C和C-D-E是最短路径，那么A-B-C-D-E也是最短路径。C．如果A-B-C-D是最短路径，那么A-B-C和C-D也是最短路径。D．从路由器A到网络中的所有其他路由器的最短路径，形成了一颗以路由器A为根的树。