發(fā)簡信
IP屬地：湖南
-
Floyd算法求最短路徑
利用Floyd算法進行矩陣運算，可以快速求出所有頂點的最短距離坐桩。 其核心思想是將頂點依次帶入權重矩陣中，重新計算矩陣中的最優(yōu)值翁垂，python實現(xiàn)如下：
-
Dijkstra算法的簡單實現(xiàn)
Dijkstra算法用于求解最短路徑問題，下面是python語言的簡單實現(xiàn)：
-
python 對稱矩陣壓縮及還原正常情況下硝桩，矩陣的存儲需要消耗n*n個存儲單元沿猜，而對稱存儲只需要n×(n+1)/2個存儲單元。當n較大時碗脊，節(jié)省下的存儲單元十分可觀啼肩。 借助num...
-
BF算法與KMP算法的python實現(xiàn)
最近在學習子串排序算法，在此記錄下實現(xiàn)方式