摘要:
三种最短路径算法: floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))(k是进队列次数) (1)floyd:效率较低 具体思路:将所有节点的距离都存在一个数组里,由于要枚举所有的两两组合以及每一个组合的“中转点”,再进行松弛操作 在求单源最短路径的时候就会浪费许 阅读全文
摘要:
先上题目: 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸 阅读全文