图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

[1].越民义,运筹学简介,运筹学杂志,1(1982). [2].H.Müller___Merbach,启发法及其设计----综合报告,运筹学杂志,1—2(1983). [3].黄光明,最短网络,运筹学杂志,2(1983)

一、古老的邮政通信 1 约于公元前16前11世纪的殷商时期(奴隶社会)就有“烽可遙见,鼓可遥闻”的记载。 2 公元前700多年周代,出现邮驿制度。 3 史载公元前6世纪的波斯王国也有相对发达通信。 4 公元1世纪,古罗马帝国的通信很发达,在其奴隶制鼎盛时期,全国通信网络总长8万公理。 二、有组织的通信活动源于军事和政权建立的需要

一、城市性质 1、城市性质的概念 城市性质是指一个城市在 全国或地区的政治、经济、文化生活中 所担负的任务和作用,在城市网络中的 分工和主要职能。能体现城市的特色 鞍山、蓬莱、纽约、华盛顿 文革中城市性质不确定,杭州、 桂林的风景区受工业生产的影响

随着数字通信技术和计算机技术的快速发展以及通信网与计算机网络的相 互融合,信息科学技术已成为21世纪国际社会和世界经济发展的新的强大推动 力。信息作为一种资源,只有通过广泛地传播与交流,才能产生利用价值、促进 社会成员之间的合作、推动社会生产力的发展、创造出巨大的经济效益。 本章将简要介绍通信系统的基本概念、组成和分类、信息的度量以及评价通 信系统性能的指标

电子商务是在计算机技术、网络通讯技术的互动发展中逐步产生和不断完 善的,是以 Internet(国际互联网)为依托,并随着Internet的广泛应用而迅速 发展起来的。电子商务是人类信息技术发展并使传统商务活动发生巨大改变的 一种方式,将要而且已经使人类的经济生活产生巨大的变革

一、按下表提供的条件绘制线网络图;在图上计算结点的时问参数;算作业的最早开上时间和最迟开工时间,求出关锭路

会计的产生和发展 会计是随着人类社会生产的发展和 经济管理的需要而产生、发展并不 断完善起来的。 从原始社会的结绳记事、刻石计数 到当前的网络会计,经历了漫长的 发展过程

电子商务时代的挑战 1、电子商务带来的法律法规真空,经济金融管理问题; 2、新时代贸易、金融业务与系统的发展战略: 3、数字化电子货币的发行、支付与管理 4、对付黑客的公共网络信息的安全保密问题

第1节世纪企业所面临的竞争环境 一、市场环境的变化 二、信息社会、网络时代的到来 三、资源获取的难度 四、社会利益的压力,如环保要求