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