最小生成树 一.问题描述 构造一无向连通网
最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: ...
最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: ...
摘要: 基于单片机的控制系统已经广泛地应用在人们生活的方方面面, 其功能也越来越强大。本文介绍一种以A R M 单片机为核 心的步进电机控制系统, 该系统可在提高精度的同时降低生产成本, 是步进电机控制系统改善和提高的一条有效途径。 关键词: 控制系统 单片机 A R M 步进电机...
一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没...
设计的名称名称初步定为:医院药品信息管理系统。工程分为两大部分:用户登录和药品信息管理。在药品信息管理功能模块中又实现了对药品信息库的添加,删除,修改以及查询药品信息等子功能。 本药品信息管理系统软件可实现信息存储、更新、查询等多项功能,为广大医务工作人员及病人提供方便。 功能需求分析 身份验证:...
(1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。...