关注
凉亭那个题,感觉是“最小费用最大流”算法。假设有7个点,分别是编号1~7。你设置一个虚拟点0,连到编号1点上,1号点是第一座山。然后你设置一个虚拟点8。1~7的每一个点,都有走向8的路。每一条路的流量都是1,费用是0。那么只有所有点都经过,才能获得最大流量。而怎么最经济的走过所有点。就是“0号点到8号点的最小费用最大流问题”。感觉是哈。
查看原帖
5 1
相关推荐
查看5道真题和解析 点赞 评论 收藏
分享
Felixovo:你是认真的吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
37350次浏览 438人参与
# 网申一定要掌握的小技巧 #
20671次浏览 86人参与
# 厦门银行科技岗值不值得投 #
16294次浏览 359人参与
# AI替代不了什么? #
688次浏览 22人参与
# 面试紧张时你会有什么表现? #
35055次浏览 224人参与
# 学历VS实习,哪个更重要? #
3388次浏览 72人参与
# 一人一道大厂面试题 #
125187次浏览 1303人参与
# 机械人求职现状 #
39914次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67473次浏览 500人参与
# 你的实习什么时候入职 #
367570次浏览 2362人参与
# 汇川技术求职进展汇总 #
189356次浏览 1065人参与
# uu们,春招你还来吗? #
66887次浏览 845人参与
# 面试中,你被问过哪些奇葩问题? #
98278次浏览 1361人参与
# 发工资后,你做的第一件事是什么 #
99887次浏览 320人参与
# 牛油的搬砖plog #
188769次浏览 1254人参与
# 一人分享一道面试手撕题 #
111680次浏览 2658人参与
# 面试被问到不会的问题,你怎么应对? #
28595次浏览 742人参与
# 你都用vibe coding做过什么? #
24906次浏览 938人参与
# 90后北漂现状 #
36224次浏览 214人参与
# 工作上你捅过哪些篓子? #
68689次浏览 318人参与
# 关于春招你都做了哪些准备? #
145483次浏览 768人参与
