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

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

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

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

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

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

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

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

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

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

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

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

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

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

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