管道铺设施工的最佳方案-----------完整程序代码

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

1）内容:
需要在某个城市
n个居民小区之间铺设煤气管道，则在这
n个居民小区之间只需要铺设
n-1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同.选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。
2)要求：
在可能假设的
m条管道中，选取
n—1条管道，使得既能连通
n个小区，又能使总投资最小。每条管道的费用以网中该边的权值形式给出，网的存储采用邻接表的结构。
3)测试数据
：使用下图给出的无线
网数据作为程序的输入，求出最佳铺设方案.右侧是给出的参考解.
4）输入输出
：参考完整代码：
#include ”
iostream
"#include "
stdlib。h
"#define MAX_VERTEX_NUM 20
typedef
float
WeightType
；typedef
struct
ArcNode
{intadjvex
；WeightType
weight;
struct
ArcNode
*nextarc
；｝ArcNode
；typedef
struct
VertexNode
{char
data; ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：程序代码 include struct Weight Stream