第90章 最短路(5)-《C语言修仙》


    第(3/3)页

    点和点之间可以连一条线,是魔物和剑气移动的路径,一个数学概念,路。

    那么整个场景,就是一张图。

    应用数学里,有一个领域,叫图论,还有一类问题,叫组合优化问题。城市地下水道的铺设,交通路线的规划,金融网络中的现金流……都是它的用武之地。

    林浔如何才能用最快的速度阻挡所有对他有生命威胁的魔物,并与林可心正面交手?

    而在攻击到魔物的同时,怎样保证剑气的强度在他能做到的范围内最大?

    第一个问题,叫做最短路问题。

    第二个问题,叫做最大流问题。

    解决这两个问题的成型算法也有很多,dijkstra、prim、sap、hlpp……

    ——这就是数学,和数学的应用。

    风声呼啸间,生死之际,林浔神色如常,按下运行键。

    有时候,面对着魔物,就像面对一场期末考试。他的心跳很平稳,因为他不是一个不学无术的人。


    第(3/3)页