网络算法

范范叶亮的博客 leovan.me 2020/12/12

本文为 《复杂网络系列》 文章 本文内容主要参考自：《网络科学引论》 1 网络基础算法 最短路径 最短路径 （shortest path）算法是寻找两个顶点之间的最短路径，寻找网络中最短路径的标准算法称为 广度优先搜索 （breadth-first search）。算法的基本思想如下图所示： 根据广度优先搜索的基本思想，不难证明距 $s$ 最短距离为 $d$ 的每个顶点都有一个到 $s$ 的最短距…