数据结构与算法题目集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，

>>阅读原文<<