算法设计与分析W2-一个算法的完整开发

VIP免费

2025-01-13 0 0 577.03KB 67 页 5.9玖币

侵权投诉

Complete Development of An

Algorithm

A Complete Example

Example

The task:

Decision of whether to establish a computer

network at some different sites;

Factors:

•Computing resources available at each site;

•Anticipate cite usage levels;

•Peak demands on the system;

•Possible system degradation of the major facility;

•……

•The cost of the proposed network.

Example

The task:

Decision of whether to establish a computer

network at some different sites;

Factors:

•Computing resources available at each site;

•Anticipate cite usage levels;

•Peak demands on the system;

•Possible system degradation of the major facility;

•……

•The cost of the proposed network.

The Cost of the Proposed Network

This cost includes:

•Equipment purchases ;

•Establishment of communication links ;

•Systems maintenance;

•The costs of running a job of a given type

at a given site.

The Cost of the Proposed Network

This cost includes:

•Equipment purchases ;

•Establishment of communication links ;

•Systems maintenance;

•The costs of running a job of a given type

at a given site.

Analyze the Problem

Leased line costs:

–Geographical distance between the sites;

–The desired transmission rate;

–The desired transmission capacity on a line.

After discussion, have

Cij between sites i and j.

----a symmetric cost matrix

Complete Development of an Algo.

•1 Statement of the problem

•2 Development of a Model

•3 Design of the algorithm

•4 Correctness of the algorithm

•5 Implementation

•6 Analysis and complexity of the algorithm

•7 Program testing

•8 Documentation

1. Statement of the problem

•To establish a minimum cost

communication network,

in which any site can communicate with

each other,

while the cost of building a link between

any two cites are given.

1. Statement of the problem

已知网络中任意两点间建立链路的花费，

需建立一个最小费用的通讯网络,

其中任意节点间可以相互通讯。

Complete Development of an Algo.

•1 Statement of the problem

•2 Development of a Model

•3 Design of the algorithm

•4 Correctness of the algorithm

•5 Implementation

•6 Analysis and complexity of the algorithm

•7 Program testing

•8 Documentation

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

CompleteDevelopmentofAnAlgorithmACompleteExampleExampleThetask:Decisionofwhethertoestablishacomputernetworkatsomedifferentsites;Factors:•Computingresourcesavailableateachsite;•Anticipateciteusagelevels;•Peakdemandsonthesystem;•Possiblesystemdegradationofthemajorfacility;•……•Thecostoftheproposednetwo...

展开>> 收起<<

算法设计与分析W2-一个算法的完整开发.pdf

共67页,预览14页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

算法设计与分析W2-一个算法的完整开发

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: