标签: 图论 - 文档

图论共 2 篇文章

为什么Dijkstra算法不能处理负权边：贪心选择的失效

2026-06-30 22:49:08

为什么Dijkstra算法不能处理负权边：贪心选择的失效理解 Dijkstra 算法的核心：它是一个贪心算法，用于在带权有向图中找到从单个源点到所有其他顶点的最短路径。它的核心思想是：总是选择当前已知距离源点最近且未被处理的顶点，并利用它去“松弛”邻接的边。 1. 识别 Dijkstra 算法的贪

Dijkstra算法贪心算法负权边

90 0

为什么PageRank需要阻尼因子：随机游走的不可约与非周期

2026-06-25 18:50:24

为什么PageRank需要阻尼因子：随机游走的不可约与非周期想象一个由无数网页通过超链接相互连接的互联网。我们需要一种方法来评估每个网页的重要性，这就是PageRank算法要解决的问题。它的核心思想源自学术界：一篇论文被引用的次数越多，它就越重要。在互联网中，一个网页被其他重要网页链接的次数越多，

PageRank 阻尼因子随机游走

49 0

图论 共 2 篇文章