数据结构与算法题目集7-36——社交网络图中结点的“重要性”计算_有6个分别带权值5,12,9,30,7,16的叶子结点

作者：Gausst松鼠会 | 2024-06-05 17:25:38

踩

有6个分别带权值5,12,9,30,7,16的叶子结点

题目描述：

知识点：无权图的最短路径

期望时间复杂度是O(kM)，其中k是一个常数，在很多情况下k不超过2，可见这个算法异常高效，并且经常性地优于堆优化的Dijkstra算法。

C++代码：


#include<iostream>
#include<queue>
#include<vector>
 
using namespace std;
 
int N, M, INF = 1000000000;
vector<int> graph[10001];

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/677448