图论
white514
这个作者很懒,什么都没留下…
展开
-
二分图的最大匹配、完美匹配和匈牙利算法(转载)
2二分图最大匹配与匈牙利算法转载 2020-05-26 09:06:06 · 845 阅读 · 0 评论 -
【算法】树的重心
介绍树的重心。原创 2020-03-25 12:39:55 · 454 阅读 · 0 评论 -
Warshall’s Algorithm: Transitive Closure小理解
对传递闭包的小理解。原创 2020-02-20 11:34:19 · 3863 阅读 · 0 评论 -
欧拉路径和欧拉回路
本文主要内容是欧拉路径和欧拉回路。原创 2020-01-27 10:54:43 · 1034 阅读 · 0 评论 -
“多次入堆的” Dijkstra在有负边没负环的时候能用吗?
Dijkstra 在有负边但没负环时正确吗?让我们小小地检验一下吧!原创 2020-01-14 17:59:44 · 1061 阅读 · 4 评论