欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

图G= <v, e> ,其中V={ a, b, c, d, e},E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) },对应边的权值依次为2、1、2、3、6、1、4及5,G权最小的生成树权值是

【参考答案】

要找到图G的最小生成树,我们可以使用普里姆算法(Prim's algorithm)或克鲁斯卡尔算法(Kruskal's ......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题