问题
-
为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用()。A、求最短路法B、求最小技校树
-
求最短路的计算方法有A、加边法B、Floyd算法C、破圈法D、Ford-Fulkerson算法
-
环境影响因素识别方法可采用()。A. 类比分析法 B:矩阵法 C:查阅参考资料分析法 D:网络法
-
下面哪些方法可以判断一个有向图是否有环(回路)?()A.深度优先遍历B.拓扑排序C.求最短路
-
判定一个有向图是否存在回路除了可以利用拓扑排序方法外 还可以利用求最短路径的Dijkstra方法。()
-
用Dijkstra算法求解最短路问题时 顶点标号的含义是()。