题目内容
（请给出正确答案）
[单选题]
航线可以用有向图表示。下列哪一种算法最适合在任何一对城市之间寻找最经济的飞行路线
A.BFS
B.DFS
C.prim
D.Dijkstra
答案
Dijkstra
如搜索结果不匹配，请 联系老师 获取答案
A.同一问题可以有不同的算法
B.算法只能用自然语言来描述
C.算法只能用图形方式来表示
D.算法不可以用伪码描述
更多“航线可以用有向图表示。下列哪一种算法最适合在任何一对城市之间…”相关的问题
第5题
针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：
A.稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。
B.稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。
C.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。
D.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
第7题
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以用（）。
A.求关键路径的方法求最短路径的
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深度优先遍历算法
第8题
下列几种说法中正确的是（）。
A.逻辑函数的标准与或式是唯一的。
B.逻辑函数的最简或与式（和之积）不一定是唯一的。
C.逻辑函数的卡诺图是唯一的。
D.任何逻辑函数都可以用最小项之积表示。
E.以上都不对
第10题
下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
