发简信
IP属地：湖南
利用Floyd算法进行矩阵运算，可以快速求出所有顶点的最短距离。 其核心思想是将顶点依次带入权重矩阵中，重新计算矩阵中的最优值，python实现如下：
Dijkstra算法用于求解最短路径问题，下面是python语言的简单实现：
正常情况下，矩阵的存储需要消耗n*n个存储单元，而对称存储只需要n×(n+1)/2个存储单元。当n较大时，节省下的存储单元十分可观。 借助num...
最近在学习子串排序算法，在此记录下实现方式