原创
2023-01-12 20:00:06
163 阅读
原创
2023-01-12 19:50:13
394 阅读
原创
2023-01-11 23:48:27
154 阅读
原创
2023-01-11 23:38:04
140 阅读
原创
2023-01-11 23:27:02
206 阅读
原创
2023-01-10 15:22:17
204 阅读
原创
2023-01-10 15:12:11
168 阅读
原创
2023-01-10 14:54:55
251 阅读
原创
2023-01-09 23:48:15
198 阅读
原创
2023-01-09 23:37:41
237 阅读
原创
2023-01-09 23:24:29
162 阅读
1.算法描述支配集的定义如下:给定无向图G=(V,E),其中V是点集,E是边集,称V的一个子集S称为支配集当且仅当对于VS中任何一个点v,都有S中的某个点u,使得(u,v)∈E。对于图G=(V,E)来说,最小支配集指的是从V中取尽量少的点组成一个集合,使得V中剩余的点都与取出来的点有边相连.也就是说,设V'是图的一个支配集,则对于图中的任意一个顶点u,要么属于集合V',要么与V'中的顶点相邻.在V
原创
2023-01-08 22:59:25
251 阅读
原创
2023-01-08 22:54:10
344 阅读
原创
2023-01-08 22:23:30
312 阅读
原创
2023-01-07 23:45:27
232 阅读
原创
2023-01-07 23:33:05
290 阅读
原创
2023-01-07 23:25:43
244 阅读
原创
2023-01-06 21:24:39
252 阅读
原创
2023-01-06 18:29:46
178 阅读
原创
2023-01-06 15:06:55
123 阅读
原创
2023-01-05 15:35:17
366 阅读
原创
2023-01-05 15:18:20
206 阅读
原创
2023-01-05 15:05:05
279 阅读
原创
2023-01-04 12:12:02
298 阅读
原创
2023-01-04 11:53:52
222 阅读
原创
2023-01-04 11:36:39
130 阅读
原创
2023-01-03 19:24:37
425 阅读
原创
2023-01-03 19:07:18
227 阅读
原创
2023-01-03 18:22:36
187 阅读
原创
2023-01-02 17:09:46
532 阅读