在钢管订购与运输问题模型中，计算各钢厂到各需求地的单位钢管运输费用需要用到下述哪个算法:
A: 求任意两个节点之间最短路算法
B: 边的遍历算法
C: 点的遍历算法
D: 旅行推销员问题（TSP）
A: 求任意两个节点之间最短路算法
B: 边的遍历算法
C: 点的遍历算法
D: 旅行推销员问题（TSP）
A
举一反三
- TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。 A: 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些 B: 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些 C: 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些 D: 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。（ ）[img=260x142]17da67e4c17fdb1.png[/img] A: 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些； B: 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些； C: 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些； D: 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
- 求最短路径常用的算法有()。 A: Prim算法和Kruskal算法 B: 深度优先遍历算法和广度优先遍历算法 C: Dijkstra算法和Floyd算法。 D: 拓扑排序算法
- 求解图的任意一对顶点的最短路径问题可以用下述哪个算法 A: 深度优先遍历 B: Kruskal C: Dijkstra D: Floyd
- 用文字描述先（根）序的遍历二叉树算法算法，中（根）序的遍历二叉树算法算法，后（根）序的二叉树算法遍历算法
内容
- 0
用于解决图的点对之间的最短路径的算法是（） A: 图的深度优先遍历算法 B: 图的Dijkstra算法 C: 图的Warshall算法 D: 图的floyd算法
- 1
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。
- 2
判断一个有向图是否存在回路，除了可以用拓扑排序方法外，还可以用 A: 求关键路径的方法 B: 求最短路径的Djkstra算法 C: 广度优先遍历算法 D: 深度优先遍历算法
- 3
判断一个有向图是否存在回路，可以用（ ）。 A: 广度优先遍历算法 B: 求最短路径的方法 C: 深度优先遍历算法 D: 拓扑排序方法
- 4
图的深度优先遍历算法类似于二叉树的中序遍历算法。