|
报告内容:要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值,报告含两种算法具体实现源代码。( `6 `; [, X" T) B$ n& z5 _% Q
! `) N9 k# ]+ M8 `8 p; a [
" a2 U; q. p$ _& d# f0 T R' {& a0 y
; l! ?4 A4 i2 ^# h8 O' z" P资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
s. o8 s% D) L/ \2 c" x( j; r5 g9 D# w/ Y( @ P/ L
1 G/ _: h. B" j- `, M$ I: o, B. C6 g, W; ^
本资源由Java自学网收集整理【www.javazx.com】 |
|