Generalize 发表于 2025-3-30 09:42:24

http://reply.papertrans.cn/17/1605/160419/160419_51.png

WAG 发表于 2025-3-30 13:01:55

O. Haxel,J. H. D. Jensen,H. E. Suesss in the plane as input. From each member of the set, one point must be selected, and the MST is computed over the set of selected points. We consider both minimizing and maximizing the weight of the MST over the input. The minimum weight version of the problem is known as the minimum spanning tree

昏迷状态 发表于 2025-3-30 18:55:36

http://reply.papertrans.cn/17/1605/160419/160419_53.png
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: Approximation and Online Algorithms; 10th International W Thomas Erlebach,Giuseppe Persiano Conference proceedings 2013 Springer-Verlag Ber