给定一张无向图,求图中一个至少包含3个点的环,环上的节点不重复,并且环上的边的长度之和最小,该问题称为无向图的最小环问题,在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可,若无解,输出No solution.图的节点数不超过100。
给定一张无向图,求图中一个至少包含3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出No solution. 图的节点数不超过100。
(图片来源网络,侵删)