最小环问题(关于最小环问题介绍)

2023-07-11 15:54:48    来源:互联网


(资料图片)

1、 最小环是指在一个图中,有n个节点构成的边权和最小的环(n>=3)。

2、 一般来说,最小环分为有向图最小环和无向图最小环。

关键词:

X 关闭

X 关闭