【摘 要】
：
自1991年由Mitchell和Papadimitriou提出带权值区域问题以来,人们开始认识到带权值模型的通用性较强,陆续有很多学者开始研究这个问题.在二维带权区域近似最优路径问题中,一
论文部分内容阅读
自1991年由Mitchell和Papadimitriou提出带权值区域问题以来,人们开始认识到带权值模型的通用性较强,陆续有很多学者开始研究这个问题.在二维带权区域近似最优路径问题中,一个二维空间被划分成n个三角形区域,每个三角形区域与一个正的权值相关联,不同的三角形区域权值可以不同.如何快速求解出任意两点间的一条路径并使其代价最少就是文中研究的内容.对此问题的国内外现状进行了详细阐述与比较,并提出一个能获得更为逼近最优路径的结果且牺牲运行时间较少的可行方案,最后指出此问题的发展趋势.
其他文献
龟兹位于古丝绸之路要冲,是西域地区佛教中心之一。这里佛教遗址众多,佛教文化辉煌,壁画艺术灿烂,是我国珍贵的文化遗产。库木吐喇石窟作为龟兹石窟的重要组成部分,具有重要
摘 要：古建筑壁画是我国历史文化的一项重要记载和见证，对我们研究历史文化和宗教文学等有重要的科研价值。因此，我们应加强对其研究和保护。大同华严寺坐落于我国山西省，是我国重要的宗教寺院之一。它的闻名除了因其是宗教发源和宗教传播之地，还得益于它的长廊壁画。大同华严寺大雄宝殿内的长廊壁画主要以宗教故事和彩绘图为主，详细描述了佛家故事和传承的经典，是我国历史文学中的重要艺术瑰宝，被海内外历史文学研究人员视
本文建立了脱氧铜中磷的分析方法：在稀H2S04介质中，单独用SnCl^2还原磷钼黄为磷钼蓝，此法的最大吸收波长为680nm，磷含量在1．0-50μg／25ml范围内符合比尔定律。研究了十几种可能存在
桑塔纳2000GLi(Gsi)型轿车空调系统基本相同，都是非独立、组合式空调。冷气暖风分别工作，合用一个鼓风机，一套操纵机构。空调系统的新鲜空气进风门采用真空电磁阀自动控制；在采暖
ST6367是由康佳公司与法国汤姆逊公司共同研制开发的彩电专用微处理器，采用42脚双列直插式封装。该处理器采用8位CPU，14×18点阵字库，具有128个中文字符集，采用电压合成调谐
华侨在革命过程中曾组建众多的革命组织或团体。部分组织或团体,因在革命过程中留下的资料较少,后人在解读过程中往往会出现偏差。1912年在广州成立的美洲同盟会就是如此,众
本文通过阐述"三滤"(空气滤清器、机油滤清器、柴(汽)油滤清器)在发动机上的作用、以及"三滤"的清洁对发动机的影响与损坏。同时就如何正确选择、使用、保养"三滤",延长发动
中国是世界上最早使用纸币的国家。我国纸币的历史由来已久,它萌芽于唐末,开始于宋朝,盛行于金元,发展于明清。文章通过梳理历代纸币发展沿革,采用对比分析法进一步探析明代
文中的流媒体系统包括3个部分：编码部分、流媒体服务器部分和播放器部分。编码部分和播放器部分采用了IBM的ToolkirForMPEG-4SDK．jar开发包。编码部分包括两个工具，实时的MPEG-4