单源最短路径问题可用和求解

QUESTION62：有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树SPTA（） 求单源最短路径的狄克斯特拉算法不适用于有回路的有向网络。 最短路问题可以采用狄克斯屈标号法进行求解。() 分支限界法解最大团问题时，活结点表的组织形式是；分支限界法解单源最短路径问题时，活结点表的组织形式是 求单源最短路径的狄克斯特拉算法不适用于有负权边的有向网络。 OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（） “最短路径收费原则”即在路网内任意两站之间收费额按最短路径计算（） 通过最短路径函数获取从一个源或一组源出发，到达一个目标地或一组目标地的最短直线路径或最小成本路径（） 最短路径算法中的最短是指实际距离最短（） 最短路径算法中的最短是指实际距离最短。() 在进行网络最短路径分析时，计算最短路径时权重一般可以设置为（）。 18.最短路径一定是简单路径 最短路径的计算过程中，源可以是点要素，也可以是线要素（） 计算最短路径的经典算法是（） 计算最短路径的经典算法是 直送式配送路线优化是节约里程法问题，分送式配送路线优化是最短路径问题。() 电缆应按照最短路径集中敷设（） 链路状态算法又称最短路径算法（） 请简述STP协议判断最短路径的规则。 网络模型中使用的最短路径算法用来：（）