Toggle navigation
首页
问答
文章
话题
专家
全站搜索
提问
会员
中心
登录
注册
避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。
发布于 2021-09-27 16:59:09
A.正确
B.错误
查看更多
关注者
0
被浏览
49
体验AI问答!更聪明、超智能!
一款基于GPT的超级AI助手,可以对话、创作、写文案!
👉 点击使用 - AI智能问答 🔥
一只蝲蝲蛄
2021-09-27
这家伙很懒,什么也没写!
此回答被采纳为最佳答案,开通VIP会员可查看
1
个回答
默认排序
按发布时间排序
撰写答案
请登录后再发布答案,
点击登录
登录
注册新账号
有人回复时邮件通知我
关于作者
刘明明
成功来自使我们成功的信念。
提问
1254
回答
1160
被采纳
1101
关注TA
发私信
相关问题
1
在最短路问题中发点到收点的最短路长是唯一的。
2
连通图一定有支撑树。
3
在最大流问题中,最大流是唯一的。
4
最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。
5
Dijkstra算法是求最大流的一种算法。
6
旅行售货员问题是历遍每一条边的问题。
7
网络计划中的总工期等于各工序时间之和。
8
在网络计划中,总时差为0的工序称为关键工序。
9
在网络图中,只能有一个始点和一个终点。
10
在网络图中,从始点开始一定存在到终点的有向路。
发布
问题
手机
浏览
扫码手机浏览
分享
好友
在线
客服
回到
顶部