2016年2月4日
最短路径——SPFA算法（C++）
摘要： 源代码： #include<cstdio> #include<cstring> #include<queue> using namespace std; queue <int> h; int i[1001][1001],j[1001],n,k; //要想节省空间，会不会有更好的方法呢？ bool f 阅读全文
posted @ 2016-02-04 21:17 【機關】 阅读(836) 评论(0) 推荐(0)
最小环——Floyd变种算法（C++）
摘要： 源代码： #include<cstdio> #include<cstring> int n,i[1001][1001],f[1001][1001],ans; int main() { memset(i,0x3f,sizeof(i)); memset(f,0x3f,sizeof(f)); ans=10 阅读全文
posted @ 2016-02-04 16:09 【機關】 阅读(557) 评论(0) 推荐(0)