作者:顾森网络流棒球运输路径道路设计管道铺设直接转化组合问题图论
摘要:图论在运筹学中的地位很重要,交通道路设计、货物运输路径、管道铺设、活动安排等问题都可以直接转化为图论问题。在一些极其抽象的组合问题中,图论也发挥着巨大的作用。上一期我们已看到图论中的欧拉路径问题及一个非常出人意料的应用。今天,让我们来看另外一个有意思的例子。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《程序员》(CN:11-5038/G2)是一本有较高学术价值的月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
部级期刊
人气 229912 评论 65
人气 213791 评论 35
省级期刊
人气 212574 评论 71
北大期刊、统计源期刊
人气 192795 评论 73