3、如果加权图G中无负权，则最短路径的任意子路径都是最短路径。
3、如果加权图G中无负权，则最短路径的任意子路径都是最短路径。
参考答案和解析
正确
相关考题：
路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。A、最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B、当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C、最佳路径为转角的阻碍强度为最小的路径D、最佳路径为网线上的阻碍强度为最小的路径
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
下列对有理由超时车操作描述正确的是（）A、有理由，按普通车辆处理B、若能精确识别路径，系统直接按实路径计费C、若能识别为1条或多条路径，则提供最短路径计费、计费路径[1]、 计费路径[2]等多种方式D、不能识别路径的，直接按最短路径计费方式
最短路径法的特点是什么？（）A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径，此方法最为简便，投资少C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径，从起点到终点存在多条路径
单选题路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）A最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C最佳路径为转角的阻碍强度为最小的路径D最佳路径为网线上的阻碍强度为最小的路径
单选题关键路径的内涵理解错误的是（）A反映项目的最短时间B网络图中最短的路径C各项标明的活动都是关键活动D一个项目中只能有一个关键路径