摘要：
一、Bellman-Ford算法 1.定义 Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径，它和Dijkstra的不同点是，它能计算带有负权边的最短路，而Dijkstra不能计算，而且它能判断负环的出现。 2.实现 先看张图（小圈为边的编号） 我要从1到5 1.首先初始化dis 阅读全文
posted @ 2022-02-16 20:39
scannerkk
阅读(100)
评论(0)
推荐(0)
摘要：
一、Tarjan算法 与其说Tarjan是一种算法，不如说Tarjan是一种思想，利用这种思想我们可以求强联通分量(scc)、割点/边、缩点等问题，接下来我们就来说一下Tarjan是怎么解决以下几个问题的。 二、SCC 1.什么叫SCC？ 定义就是在一个图中，如果任意两个点能够互相达到，那么就称几个 阅读全文
posted @ 2022-02-16 14:13
scannerkk
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号