最小枝杈树方法求 最优解

zhichashu.JPG

解体思路就是尽量一根线穿起来 结点之间选择标准为最短的那个

v2-v3  20

v3-v1 15

v1-v4 9

v1-v5 10

total = 54km


某工程埋设电缆,将中央控制室W与6个控制点相连通,各控制点位置及距离(公里)如题 35图所示。如何埋设可使电缆总长最短?求出最短距离。

xianlu.JPG

W与ABC直连   E与WFD直连

 

Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s