一、问题描述若要在n个城市之间建役通信网络
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型M...
城市路网技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型M...
智能交通系统(ITS)以当代科学技术的发展进步为基础,旨在将先进的计算机技术、通信技术、数据库技术、人工智能等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率。IIS涉及到交通运输的很多领域,路径诱导系统是其中的一个重要...
数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
针对城市公交网络的评价问题,在综合考虑城市公交系统诸多因素的基础上,建立了城市公交网络系统的综合评价指标体系。然后利用非负矩阵分解的知识,提取出指标体系中的主要综合性指标。通过对银川市现有的公交网络进行综合评价后发现,文中所提出的方法可...
城市交通系统是一个非常复杂的﹑非线性系统,很难建立精确的数学模型,本文针对单交叉路口红绿灯控制问题,基于改进的BP 神经网络算法,提出并设计了两级加权神经网络控制器,进行实时控制。仿真结果表明,本文方