版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。 http://blog.csdn.net/topmvp - topmvp PRACTICAL, AUTHORITATIVE GUIDANCE ON KEEPING A WIRELESS NETWORK WORKING HARD FOR YOUR BUSINESS! With annu

//可重复的最小路径覆盖 //先用floyd求传递闭包，最小覆盖数=N-最大匹配数 //若不可重复覆盖，则省去floyd过程   #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n, m, ans; const int INF=0xfffffff;

先快速找到一条可行路径，再利用剩余时间去优化它。 该方法适用于当用于规划的时间有限时，可在有限的时间里做出尽可能好的路径规划。 图示 * 没写完，有时间再补吧 其他路径规划算法： 路径规划算法总览