Skip to content

最小环

无权图最小环

对每个点跑一次BFS

带权图最小环

对每个边跑一边迪杰斯特拉

最小环即为删除这条边跑的最短路+边长

网站基于vitepress主题open17💙