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

8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

从最初简单的几株树一片草的楼间绿地,到现在精心设计的主题花园和组团绿地,我 国的居住区环境绿化经过二十余年的发展,不断走向完善,在居住区工程建设中所占的 地位越来越重要。近年来,人们一方面认识到保护生态环境的重要性,另一方面对生活 舒适度的要求仍在提高,为了顺应需求,居住区环境绿化呈现出人性化和生态化两大趋 势

图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的

本章主要讲解注册表的基本知识。通过本章学习,读者应该掌握以下知识: 一、注册表的作用; 二、注册表的结构; 三、注册表子目录树的功能; 四、注册表编辑器的使用

❑ GIS的概念框架 GIS的定义、理解和框架体系结构 ❑ GIS的基本内容 GIS技术涉及的基本内容 ❑ GIS的组成 硬件、软件、空间数据、管理人员 ❑ GIS的功能 基本要求、具体功能 ❑ GIS与相关学科 GIS的学科树 ❑ GIS的特性 GIS与相关系统区别和联系

·提起古典园林,人们会很自然地联 , 想到楼台亭阁,假山池沼,曲径小 路,嘉树奇葩。这些联想是符合事 实的,它正表明我国古典园林所具 有的立体形象和多种艺术风格

19.1多目标广播的概念 19.2多目标广播所需要的环境 19.3多目标广播树的概念 19.4IP多目标广播的地址和主机组的管理 19.4.1IP多目标广播的地址 19.4.2网际主机组管理协议 14.4.3接收端如何参与多目标广播 19.5多目标广播路径选择简介 19.5.1两种基本的路径选择法

1.酒精生产原料 (1)薯类原料甘薯、木薯和马铃薯等 (2)谷物原料玉米、高梁、大米和小麦等 (3)糖类原料废糖蜜、甘蔗、甜菜等 (4)野生植物原料椽子仁、土茯苓、楝树果等 (5)纤维原料森林工业和木材加工工业的下脚料农作物秸秆、甘蔗渣、废纤维垃圾和废纸浆等

1.画出书中图78二叉树的通信图.并分析其计算和通信次数。 2.画出书中图7.9蝶式固的通信图,并分析其计算和通信次数