MK算法：uf 和 ub 代表什么？

• 日期: 2025-06-27 08:13:05
• 标签: 常规

在MK法中，uf代表前向未完成边，ub代表后向未完成边。

前向未完成边（uf）是指从某个节点出发，指向尚未访问的节点的边。

后向未完成边（ub）是指从某个节点出发，指向已经访问过的节点的边。

原文地址: https://www.cveoy.top/t/topic/o8d5 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录