更多"在图6-9中，由点O（0，0）到点P（5，6）的最短路径共有（）条。"的相关试题:
[单项选择]求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。
A. 路径长度递减
B. 路径长度递增
C. 顶点编号递减
D. 顶点编号递增
[单项选择]用于进行网络的最短路径及最短传输延迟测试的路由策略是（）。
A. 固定路由选择
B. 独立路由选择
C. 随机路由选择
D. 泛射路由选择
[单项选择]求最短路径常用的算法有( )。
A. Prim算法和Kruskal算法
B. 深度优先遍历算法和广度优先遍历算法
C. Dijkstra算法和Floyd算法
D. 拓扑排序算法
[单项选择]
求最短路径的FLOYD算法的时间复杂度为（）
A. O（n）
B. O（n+e）
C. O（n
2）
D. O（n
3）
[单项选择]迪杰斯特拉（Dijkstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探＋回溯
[单项选择]开放最短路径优先协议（OSPF）采用（）算法计算最佳路由。
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree
[单项选择]利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk（i，j）即为图G中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dn（i，j）即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为（）。
A. Dk(i，j)；Dk-1(i，j)+C(i，j)
B. Dk(i，j)：minDk-1(i，j),Dk-1(i，j)+C(i，j)
C. Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)
D. Dk(i，j)；minDk-1(i，j),Dk-1(i，k)+Dk-1(k，j)
[单项选择]通过（）可完成车辆路线模型、最短路径模型、网络物流模型等功能。
A. GPS
B. GIS
C. EDI
D. PDA
[单项选择]在图G中求两个结点之间的最短路径可以采用的算法是( )
A. 迪杰斯特拉（Dijkstra）算法
B. 克鲁斯卡尔（Kruskal）算法
C. 普里姆(Prim)算法
D. 广度优先遍历(BFS)算法
[单项选择]利用动态规划方法求解每对节点之间的最短路径问题(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的最短路径长度)，则求解该问题的递推关系式为（）。
A. Dk(I,=Dk-1(I,+C(I,
B. Dk(I,=Dk-1(I,+Dk-1(k,
C. Dk(I,=min{Dk-1(I,,Dk-1(I,+C(I,}
D. Dk(I,=min{Dk-1(I,,Dk-1(I,+Dk-1(k,}
[单项选择]以下不是最短路径优先(Open Shortest Path First，OSPF)协议的特点的为______。
A. 使用分布式的链路状态协议(Link state Protocol)
B. 路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态信息
C. 当链路状态发生变化时仅向相邻的路由器发送此信息
D. 所有的路由器最终都能建立一个链路状态数据库(Link state Database)；这个数据库实际上就是全网的拓扑结构图
[单项选择]局域网的拓扑结构中，每个站由点到点链路连接到公共中心，任意两个站间通信均要通过公共中心的是( )。
A. 星型
B. 环型
C. 总线型
D. 树型
