【单选题】Dijikastra算法可以应用于( ) 。
A. 有向图
B. 无向图
C. 都可以
D. 都不可以
查看答案
【单选题】Kruskal算法适合于( )。
A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对
【单选题】Prim算法适合于( )。
A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对
【单选题】101个顶点的连通网络n有100条边,其中权值为1,2,3,4,5,6,7,8,9,10的边各10条,则网络n的最小生成树各边的权值之和为( )。
A. 55
B. 550
C. 5500
D. 100
根据《房屋建筑与装饰工程工程量计算规范》,砖基础砌筑工程量按设计图示尺寸以体积计算,但应扣除()。
A. 地梁所占体积
B. 构造柱所占体积
C. 嵌人基础内的管道所占体积
D. 砂浆防潮层所占体积
E. 圈梁所占体积