读书网

第90章 最短路（5）（第2页）

这不是螳臂当车了，是一根小树枝飘在水面上，试图挡住上游即将冲下来的黄河洪涝。

但林浔没慌。

他手中剑流光变换，变回键盘的姿态。

在这生死攸关的两三秒之间，他调出一个程序，以一个程序员的手速，五指点按，修改了两个参数。

有些问题，对于人来说难以想象，对于计算机来说，却并非如此。而在抽象的意义下，一切概念都是数学。

每一个魔物都有一个位置，三维空间里，抽象为一个点。

林浔手中的剑，也是一个点。

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

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

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

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

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

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

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

解决这两个问题的成型算法也有很多，Dijkstra、Prim、SAP、HLPP……

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

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

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