旅行售货员问题是历遍每一条边的问题。

发布于 2021-09-27 16:59:17

A.正确
B.错误

关注者

0

被浏览

60

安娜尔 2021-09-27

如果你相信自己，你可以做任何事。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

主编

这家伙很懒，什么也没写！

提问

回答

1587

被采纳

1500

关注TA

发私信

相关问题

1

连通图一定有支撑树。

2

在最大流问题中，最大流是唯一的。

3

最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。

4

Dijkstra算法是求最大流的一种算法。

5

避圈法是去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边(n为图的点数)。

6

网络计划中的总工期等于各工序时间之和。

7

在网络计划中，总时差为0的工序称为关键工序。

8

在网络图中，只能有一个始点和一个终点。

9

在网络图中，从始点开始一定存在到终点的有向路。

10

在网络图中，关键路线一定存在。

发布
问题

手机
浏览

扫码手机浏览

在线
客服