摘要: 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个 阅读全文
posted @ 2017-07-20 20:40 HLX_Y 阅读(156) 评论(0) 推荐(0)
摘要: 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个 码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就 必须修改运输路线,让货物能够按时到达 阅读全文
posted @ 2017-07-20 17:21 HLX_Y 阅读(195) 评论(0) 推荐(0)