2)90、最短路(5)_C语言修仙
字体:      护眼 关灯
上一章 目录 下一章
  体腾空而起,以一个诡异的姿势猛地朝林浔扑过来!她伸出了右手,纤细的五指勾成爪状,朝林浔的天灵盖抓来!

  明明还隔着几米远,熟悉的刺痛却又出现他脑子里,就像系统损坏的那天一样,他立刻知道,魔物不会和他谈判,更不可能握手言和,他们的目的就是从他的身上得到某个东西,或者置他于死地。

  而与此同时,身边其它魔物也飞扑上来,黑色的影子铺天盖地,一个人的力量对付这成千上万的敌人,无论从什么角度来说,都不可想象。

  他的力量是有限的。的确,只要他愿意,可以挥出任意数量的剑气,也可以挥出任意强度的剑气,但是这两者是不能同时做到的,要提高剑气的数量,就必然牺牲数量,而这些魔物在筋肉结实的同时,还有庞大的数量——尤其其中还有一个不知道实力的林可心。

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

  但林浔没慌。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  作者有话要说:《劝学》by林算法。

  请收藏:https://m.linjie8.cc

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章