接上一问, 考虑用Dijkstra算法计算该图节点1到节点7的最短路, 得到节点6标号是_____A．(3, 7)B．(4, 6)C．(4, 5)D．(3, 9)
接上一问, 考虑用Dijkstra算法计算该图节点1到节点7的最短路, 得到节点6标号是_____
A．(3, 7)
B．(4, 6)
C．(4, 5)
D．(3, 9)
参考答案和解析
结点5
相关考题：
距离向量路由算法是RIP路由协议的基础，该算法存在无穷计算问题。为解决该问题，可采用的方法是每个节点______。A．把自己的路由表广播到所有节点而不仅仅是邻居节点B．把自己到邻居的信息广播到所有节点C．不把从某邻居节点获得的路由信息再发送给该邻居节点D．都使用最优化原则计算路由
● 距离向量路由算法是RIP路由协议的基础，该算法存在无穷计算问题。为解决该问题，可采用的方法是每个节点（10） 。（10）A. 把自己的路由表广播到所有节点而不仅仅是邻居节点B. 把自己到邻居的信息广播到所有节点C. 不把从某邻居节点获得的路由信息再发送给该邻居节点D. 都使用最优化原则计算路由
利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=共有n个节点,节点编号1~n,设C 利用动态规划法求解每对节点之间的最短路径问题时，设有向图G=＜V，E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(28)。A．Dk(i,j)=Dk-1(i,j)+C(i,j)B．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}C．Dk(i,j)=Dk-1(i,k)+Dk-1(k,j)D．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。A．Dk(I,j)=Dk-1(I,j)+C(I,j)B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}
进程资源图如图所示，其中：图（a）中（请作答此空）；图（b）中（ ）。A.P1是非阻塞节点、P2是阻塞节点，所以该图不可以化简、是死锁的B.P1、P2都是阻塞节点，所以该图不可以化简、是死锁的C.P1、P2都是非阻塞节点，所以该图可以化简、是非死锁的D.P1是阻塞节点、P2是非阻塞节点，所以该图不可以化简、是死锁的
进程资源图如图所示，其中：图（a）中（ ）；图（b）中（请作答此空）。A.P1、P2、P3都是非阻塞节点，该图可以化简、是非死锁的B.P1、P2、P3都是阻塞节点，该图不可以化简、是死锁的C.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简、是非死锁的D.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简、是死锁的
在如下所示的进程资源图中（ ）A.P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的B.P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的C.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的D.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
绘制双代号网络图时，必须遵守（）准则。A、一条箭线箭头节点的编号应大于箭尾节点的编号B、双代号网络图的节点应用圆圈表示，并在圆圈内编号C、节点标号从小到大，可不连续，但严禁重复D、一条箭线箭头节点的编号应小于箭尾节点的编号E、节点标号从大到小，可不连续
距离向量路由算法是RIP路由协议的基础，该算法存在无穷计算问题。为解决该问题，可采用的方法是每个节点（）A、把自己的路由表广播到所有节点而不仅仅是邻居节点B、把自己到邻居的信息广播到所有节点C、不把从某邻居节点获得的路由信息再发送给该邻居节点D、都使用最优化原则计算路由
以下关于调度员潮流计算，说法正确的是（）A、潮流计算中，可将电力系统节点可分为PQ节点、PV节点和平衡节点B、在调度员潮流常用的算法中，牛顿拉夫逊算法相较于PQ解耦法收敛性差C、潮流计算，是指根据模型结构、节点注入、节点设置等信息计算所有节点的电压和相角，从而计算支路潮流、节点注入等信息D、潮流计算中，通常将具有充足可调无功的发电机作为平衡节点
多选题绘制双代号网络图时，必须遵守（）准则。A一条箭线箭头节点的编号应大于箭尾节点的编号B双代号网络图的节点应用圆圈表示，并在圆圈内编号C节点标号从小到大，可不连续，但严禁重复D一条箭线箭头节点的编号应小于箭尾节点的编号E节点标号从大到小，可不连续