摘要：
Floyd算法是最短路问题的入门算法，后期有和他类似的Dijkstra算法(迪杰斯特拉，简称dij算法)，Floyd算法的时间复杂度是O(n3)，即三个for循环，适合数据量小的题目，但是这似乎很少用到，大多数情况下仍是使用dij算法，但作为最短路问题的初级算法，他比dij容易理解得多。 核心思路： 阅读全文
摘要：
DFS模板 void dfs(int depth)//depth表示当前的层数(或深度) { if(depth>n)//到达叶子节点，该路已走到尽头 return; for(int i=1;i<=n;i++)//n表示最大的值，即最大深度为n { if(b[i]==0)//b数组表示探索的状态，1表 阅读全文