UGC-NET | UGC-NET CS 2017年11月–III |问题36

无向图G(V,E)包含n(n>2)个名为V的节点 1. 五、 2. ,…,v N .两个节点v 和v J 当且仅当0 我 五、 J )被赋予权重i+j。这样一个有10个节点的图的最小生成树的代价是: (A) 88 (B) 91 (C) 49 (D) 21 答复: (B) 说明: 这个问题的小测验

null
© 版权声明
THE END
喜欢就支持一下吧
点赞10 分享