07 2022 档案

最短路

摘要：最短路模板： P4779 【模板】单源最短路径（标准版） Dijkstra算法用于非负边权的单源最短路求解。为什么不能处理负权呢？因为当把一个节点选入集合

S

$S$ 时，即意味着已经找到了从源点到这个点的最短路径，但若存在负权边，就与这个前提矛盾，可能会出现得出的距离加上负权后比已经得到 $S 阅读全文

posted @ 2022-07-28 13:41 djc01 阅读(29) 评论(0) 推荐(0) 编辑

贪心

摘要：贪心简介贪心算法（英语：greedy algorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成的影响。可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候阅读全文

posted @ 2022-07-28 13:41 djc01 阅读(235) 评论(0) 推荐(0) 编辑