摘要：
/*限制路径的最短路径问题，而且多次查询。顶点个数不多使用floyd算法。限制路径，要注意排序。*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip> 阅读全文
摘要：
/*floyd求最小环。在floyd算法的基础上，我们知道第k次循环，就是求i到j经过编号1~k之间顶点的最小距离。所以可以在第k次循环的时候，利用k-1次循环的信息，找到一个最小解。k次循环完成，就找到了全局的最下解*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include &l 阅读全文