jack_20的博客

要更好的理解范数，就要从函数、几何与矩阵的角度去理解，我尽量讲的通俗一些。我们都知道，函数与几何图形往往是有对应的关系，这个很好想象，特别是在三维以下的空间内，函数是几何图像的数学概括，而几何图像是函数的高度形象化，比如一个函数对应几何空间上若干点组成的图形。但当函数与几何超出三维空间时，就难以获得较好的想象，于是就有了映射的概念，映射表达的就是一个集合通过某种关系转为另外一个集合。通常数学书是先

上一篇文章我们通过迪杰斯特拉算法解决了从某个源点到其余各顶点的最短路径问题。从循环嵌套很容易得到此算法的时间复杂度为O(n^2)。可是怎么只找到从源点到某一个特定终点的最短路径，其实这个问题和求源点到其他所有顶点的最短路径一样复杂，时间复杂度依然是O(n^2)。    此时比较简单方法就是对每个顶点当作源点运行一次迪杰斯特拉算法，等于在原有算法的基础上，再来一次循环，此时整个算法的时间复杂度为O...

dijkstra算法思想与floyd算法思想总结：dijkstra：最终为了计算出dis数组。dis数组中的值为源点到该点（dis数组索引对应的节点）的最短距离。核心思想是将节点分为两个数组S和U，S中放已求得最短路径的节点集合，U存放未确定最短路径的节点集合，实际上dis数组为S和U的集合。迭代n-1次，每次将U中值（距离）最小的节点存放到S中，并且通过条件!dis[i].visit &am...