Y-flower

摘要： 1：代入 【举 例】我们有如下的递归问题：T(n)=4T(n/2)+O(n) 我们首先预测时间复杂度为O(n2),不妨设T(n)=kn^2（其中k为常数），将该结果带入方程中可得：左=kn^2，右=4k(n/2)2+O(n)=kn^2+O(n) 由于n^2的阶高于n的阶，因而左右两边是相等的，接下来 阅读全文

摘要： 具体步骤和图解看这个：https://www.cnblogs.com/ssyfj/p/9495960.html 一看这个就懂了-傻子也能看懂的弗洛伊德算法：https://www.cnblogs.com/wangyuliang/p/9216365.html 知识点： 1）Floyd算法适用于APSP 阅读全文

摘要： 有权单源最短路径问题 具体思路和图解看这个-https://www.cnblogs.com/ssyfj/p/9491895.html 知识点： 1）权值不可为负 2）Dijkstra算法解决了从某个顶点到其余各顶点的最短路径。其时间复杂度是O(n*2) 更详细的图解（一看就懂！！！）：https:/ 阅读全文