在清分算法模型中确定乘车路径是关键,现在确定乘车路径的算法主要有()和()。
第1题:
在采用点-点通信线路的网络中,由于连接多台计算机之间的线路结构复杂,因此确定分组从源结点通过通信子网到达目的结点的适当传输路径需要使用( )。
A.差错控制算法
B.路由选择算法
C.拥塞控制算法
D.协议变换算法
第2题:
此题为判断题(对,错)。
第3题:
此题为判断题(对,错)。
第4题:
A.最短路径优先(ShortestPathFirst,SPF)算法
B.Bellman-Ford算法
C.路径向量(Path-Vector)算法
D.最小生成树算法
第5题:
A、二维轮廓偏置算法
B、填充网格生成算法
第6题:
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
第7题:
A:确定仿真算法——建立仿真模型——运行仿真模型
B:建立仿真模型——确定仿真算法——运行仿真模型
C:建立仿真模型——运行仿真模型——确定仿真算法
D:运行仿真模型——建立仿真模型——确定仿真算法
第8题:
Internet中,通过路径选择算法为数据包选择最佳输出路径的通信设备是______。
第9题:
A.期望平均值法
B.关键路径法
C.三点法
D.横道图法
E.公式计算法
第10题:
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯