數據結構與算法題目集7-36——社交網絡圖中結點的「重要性」計算

我的數據結構與算法題目集代碼倉：https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題鏈接：https://pintia.cn/problem-sets/15/problems/863 題目描述： 知識點：無權圖的最短路徑 思路：SPFA算法 期望時間複雜度是O(kM)，其中k是一個常數，在很多情況下k不超過2，

>>阅读原文<<