在进行网络最短路径分析时,计算最短路径时权重一般可以设置为()。
网络模型中使用的最短路径算法用来:()
求解此类最短路径问题,主要有()几种算法。
从源点到终点的最短路径是唯一的。
计算最短路径的经典算法是()
开放式最短路径优先路由选择协议采用向量―距离算法。
最短路径法的特点是什么?()
持下列那几种卡,按最短路径收费原则收费。()
邮递员问题,或者叫做最短路径问题是()。
开放最短路径优先协议OSPF采用的路由算法是()
OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()
电缆应按照最短路径集中敷设。
请选以下是最短路径优先的协议()
()采用最短路径优先SPF算法。
下列算法中,通常用于计算最短路径的是:()。
有源树使用的是从组播源到接收者的最短路径,因此也成为最短路径树SPT
对于旅行商问题,都可以使用穷举算法找到最短路径。
采用迪杰斯特拉(Dijkstra)算法求最短路径时,从源点到该顶点的最短路径有( )特点。
对下图所示的有向带权图,若来用Dijkstra算法求从源点a到其它各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是()。(图)
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。
求最短路径的Floyd算法的时间复杂度为().
下列关于最短路径的说法中,正确的有()。
5、求单源点最短路径的Dijkstra算法是按()的顺序求源点到各顶点的最短路径的。