迪杰斯特拉算法

广度优先算法+贪婪算法

举例生化感染

外来生命是辐射感染源出发点。每次挑选可接触距离最近的一个人感染。

被感染的人成为感染源触手。触手不具备感染能力,但感染源可以通过触手接触到新的人,即触手的亲密关系会被感染源继承利用。每感染一个触手,只要这个触手不是孤家寡人,感染源的可接触人就会增加。

原文地址:https://www.cnblogs.com/wllhq/p/13346003.html