摘要: Floyd算法是最短路问题的入门算法,后期有和他类似的Dijkstra算法(迪杰斯特拉,简称dij算法),Floyd算法的时间复杂度是O(n3),即三个for循环,适合数据量小的题目,但是这似乎很少用到,大多数情况下仍是使用dij算法,但作为最短路问题的初级算法,他比dij容易理解得多。 核心思路: 阅读全文
posted @ 2020-08-20 10:30 Drophair 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 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表 阅读全文
posted @ 2020-08-20 09:12 Drophair 阅读(525) 评论(0) 推荐(0) 编辑