网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
航线可以用有向图表示。下列哪一种算法最适合在任何一对城市之间寻找最经济的飞行路线
A．BFS
B．DFS
C．prim
D．Dijkstra
参考答案和解析
Dijkstra
更多 “航线可以用有向图表示。下列哪一种算法最适合在任何一对城市之间寻找最经济的飞行路线A．BFSB．DFSC．primD．Dijkstra” 相关考题
考题
下列叙述中正确的是（ ）。A．用E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系B．用E-R图只能表示实体集之间一对一的联系C．用E-R图只能表示实体集之间一对多的联系D．用E-R图表示的概念数据模型只能转换为关系数据模型
考题
下列叙述中，正确的是（ ）。A．用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B．用E-R图只能表示实体集之间一对一的联系C．用E-R图只能表示实体集之间一对多的联系D．用E-R图表示的概念数据模型只能转换为关系数据模型
考题
下列叙述中正确的是（ ）A．用E-R图能够袁示实体集之间一对一的联系、一对多的联系、多对多的联系B．用E-R图只能表示实体集之间一对一的联系C．用E-R图只能表示实体集之间一对多的联系D．用E-R图表示的概念数据模型只能转换为关系数据模型
考题
设如图5-6所示的是5个城市的航线图，每个结点表示1个城市，2个结点之间边的权值表示2个城市之间直达航线的票价(单位：元)。若某人打算旅游一个城市各一次，并且返回到出发点，则旅行的最低总票价为______元。A．875B．1045C．1285D．1525
考题
下列叙述中，正确的是 ( )A．用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B．有E—R图只能表示实体集之间一对一的联系C．用E—R图只能表示实体集之间一对多的联系D．用E—R图表示的概念数据模型只能转换为关系数据模型
考题
下列叙述中正确的是A．用E-R图能够表示实体集之间一对一的联系、—对多的联系、多对多的联系B．用E-R图只能表示实体集之间一对一的联系C．用E-R图只能表示实体集之间一对多的联系D．用E-R图表示的概念数据模型只能转换为关系数据模型
考题
根据《中华人民共和国飞行基本规则》的规定，统称为航线飞行的是：（）.A、国内干线飞行国内支线飞行国际航线飞行B、地区航线飞行地方航线飞行临时航线飞行C、航路飞行地方航线飞行临时航线飞行D、地区航线飞行国际航线飞行航路飞行
考题
下列各项中，关于航线敷设的原则叙述正确的是（）。A、航线飞行方向一般设计为东北向B、按常规方法敷设航线时，航线应平行于图廓线，位于摄区边缘的首末航线应设计在摄区边界线上或边界线外C、对水域、海区敷设航线时，应尽可能避免像主点落水，应保证所有岛屿覆盖完整并能组成立体像对；D、当沿图幅中心敷设航线时，平行于航摄飞行方向的测区边缘应各外延一条航线
考题
判断题邻接多重表可以用以表示无向图，也可用以表示有向图A
对B
错
热门标签
最新试卷