最短路
常用的 最短路 算法有三种:Floyd、Dijkstra、Bellman-Ford(SPFA),三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路),算法实现简单,只需要三个for循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…
thumbnail
使用VBA生成分组名单
核酸检测要求每天按照百分比划定抽检名单,为实现每组人数相同,本班最后一名之后要紧跟第一名。为了简化分组工作,同时做到简单易用,我们可以借助Excel中内置的 VBA (Visual Basic for Applications)来实现这个需求。