从大学讲师到首席院士 第67节 (第6/6页)

大流’问题很相似，就是要找出复杂情况下的最优通路。

    最大流问题，有一个经典的例子，有一个地下水管道网络，现在自来水厂向网络中输水，人则是处在一个点接水。

    由于管道修建的年代不同，不同管道能承受的水流量有大有小，那么在自来水厂输入的水不限的情况下，一次能接到的水的最大值是多少？

    这个问题听起来简单，处理起来却非常的复杂。

    他卡住的点不是完全解决最大流问题，而是对于整体进行评估，以精密计算的方式，筛掉‘会让接到水变少’的方案。

    王浩思考了好半天也没有头绪，不由得用力揉起了脑门。

    颜静好奇的问道，“你怎么了？”

    “有个问题想不出来。”王浩继续揉着脑门，他觉得应该和其他人聊聊，办公室里可是有两个信息学博士、一个信息学硕士。

    作为唯一的‘信息学硕士’，朱萍朱大姐，迅速举手表示放弃，“王浩，你都这么天才了。你想不出来的问题，我肯定也想不出来。”

    颜静点头表示支持。

    张志强则感兴趣的问道，“什么问题？说说，三个臭皮匠、顶个诸葛亮啊，也许我们也能帮帮忙！”

    朱萍左右扫了一眼。

    办公室里有四个人，除了提问的王浩以外，就剩下她自己、颜静还有张志强。

    所以，他们都是臭皮匠？

    王浩倒是说了起来，“就是最大流问题，你们应该知道吧？我想解决的问题是，在一个固定的系统中，以通用方法进行计算评估……”

    “乌拉乌拉～”

    他接下来说了一大堆专业的东西。