minimum labeling spanning tree 最小标记生成树 minimum weight spanning tree problem 最小树问题 ..
基于6个网页-相关网页
·2,447,543篇论文数据,部分数据来源于NoteExpress
The minimum labeling spanning tree(MLST) problem is an NP-hard problem in which, given a graph with labeled edges, one seeks a spanning tree with the least number of labels.
最小标记生成树就是其中之一,它的目标是给出一个边上带有颜色的图,计算使用颜色种类最少的生成树。
youdao
应用推荐
模块上移
模块下移
不移动