迪杰斯特拉
马角的逆袭
很菜的菜鸡
展开
-
7-38 社交网络图中结点的“重要性”计算 (30分) 最短路 迪杰斯特拉堆优化
在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点能够更快地(平均意义下)到达网络中的其它结点,因而在该网络的传播过程中有更重要的价值。在有N个结点的网络中,结点vi的“紧密度中心性”Cc(viCc(viCc(原创 2020-06-13 11:01:00 · 214 阅读 · 0 评论 -
东华大学2020年程序设计竞赛(同步赛) C题 City Supplies 最短路 迪杰斯特拉+堆优化
链接:https://ac.nowcoder.com/acm/contest/5891/C来源:牛客网题目描述YZ is the king of the kingdom. There are n cities in his kingdom. To celebrate the 50th anniversary of the founding of his country, YZ decided to distribute supplies as a reward to all the cities.W原创 2020-06-08 11:22:50 · 230 阅读 · 0 评论