图
数学人学c语言
这个作者很懒,什么都没留下…
展开
-
701强连通分量(python)
Tarjan 算法主要是维护两个列表dnf和low,dnf[i]记录到达i这个点的次序,low记录i这个点的祖先次序。如果dnf[i]==low[i],就是说i这个点就是祖先节点,如果dnf[i]!这题用强连通分量 Tarjan 算法,强联通:对于任意两个点u和v,u可以到达v,v也可以到达u。这题需要考虑有重边,自环,同样别忘记可能会有两个点u和v,u不能到达v,v也不能到达u的情况,就是u和v不在同一个图中,数据中会存在几个图的情况。遇到一个问题就是,需要考虑数据中存在不同的图!原创 2024-04-21 18:58:42 · 207 阅读 · 0 评论 -
最短路算法回顾1:Dijkstra(python)
【代码】最短路算法回顾1:Dijkstra(python)原创 2024-04-11 11:28:44 · 116 阅读 · 0 评论