下图中，从①到⑧的最短路径有 （ ） 条。 A.1 B.2 C.3 D.4
下图中，从①到⑧的最短路径有 （ ） 条。
A.1
B.2
C.3
D.4
B.2
C.3
D.4
参考解析
解析：1→3→6→8、1→3→7→6→8
相关考题：
有关关键路径的正确描述是()。 A.关键路径是指在项目开始到完成得多条路径中耗时最多的那条路经B.关键路径是指在项目开始到完成得多条路径中耗时最短的那条路经C.网络图中最多存在一条关键路径D.关键路径上的某活动延误一天，不影响整个项目的完工时间。
在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。A．11B．12C．13D．55
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
关于项目网络图中关键路径的说法，正确的有()。A:关键路径可用来预测项目的总历时B:项目的关键路径至少有一条C:项目的关键路径只有一一条D:在项目网络图中最短的路径是关键路径E:关键路径的长度代表了项目完成所需的最长时间
下面的说法正确的是（）A、关键路径是项目网络图中耗时最长的路径，该历时代表了完成项目的最短时间B、关键路径是项目网络图中耗时最短的路径，该历时代表了完成项目的最长时间C、关键路径是项目网络图中耗时最长的路径，该历时代表了完成项目的最长时间D、关键路径是项目网络图中耗时最短的路径，该历时代表了完成项目的最短时间
有关关键路径的正确描述是（）。A、关键路径是指在项目开始到完成的多条路径中耗时最长的那条路径B、关键路径是指在项目开始到完成的多条路径中耗时最短的那条路径C、网络图中最多存在一条关键路径D、关键路径上的某活动延误一天，不影响整个项目的完工时间
最短路径法的特点是什么？（）A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径，此方法最为简便，投资少C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径，从起点到终点存在多条路径
多选题关于项目网络图中关键路径的说法，正确的有（ ）。[2011年真题]A关键路径可用来预测项目的总历时B项目关键路径至少有一条C项目的关键路径只有一条D在项目网络图中最长的路径是关键路径E关键路径的长度显示了项目能够完成的最短时间
单选题下面（）可以判断出一个有向图中是否有环（回路）。A广度优先遍历B拓扑排序C求最短路径D求关键路径