标记法求解网络和图的最短距离算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:stoudemire21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价值的智能问题算法。
其他文献
飞艇充气式尾翼的结构刚度取决于内压。本文采用膜单元建立充气式尾翼的有限元模型,在不同内压下,计算分析了该类结构的振动特性。计算表明,尾翼振型以弯扭模态为主。随着内
基于对入侵检测的保护、检测、响应(PDR)模型的研究.分析了信息安全模型在信息系统安全建设中所起的指导作用,明确了针对信息系统所存在的安全隐患应当采取哪些措施。
文章简述了资产负债表日后事项会计实务与税法衔接存在的问题及其成因,与税法衔接不正确所产生的后果,以及资产负债表日后事项会计准则与税法的规定及其衔接。
大数据技术是在复杂网络环境中处理海量数据的重要技术。产业的发展使得业务范围扩张,庞大的业务范围导致海量的数据,虽然以往的大数据技术能够有效对此进行处理,但在精确性
概述了3种提高渣油加氢催化剂活性的方法,介绍了助剂P、B及稀土元素对载体酸性的调变作用,扩孔剂的添加、水热法及纳米自组装的制备方法对载体的扩孔作用以及以柠檬酸(CA)、乙
农商银行数字化转型,离不开科技支撑。除了少数自建系统的农商银行外,大量农商银行的数字化转型,都需要依托省联社的科技大平台。$$由省联社提供科技平台支撑,是农商银行县域小法
报纸
包括四川、重庆、贵州、广西、云南在内的西南5省区是我国主要的农业生产区,该区地形复杂,多以丘陵和山地为主,是我国典型的旱作农业区。其中玉米是主要的旱粮作物。由于该区多
情感领域的教学目标是素质教育的重要组成部分.本文从体育技术教学中情感目标制定的必要性着手,对情感目标制定时需要考虑的因素进行了分析,初步探讨了情感目标制定的原则,以
《食品质量与安全管理》这门课程教学目的是使学生在了解食品安全的基本理念和树立正确的食品安全观念的同时,了解各国的食品安全监管经验并掌握相关的食品安全管理技能。本文
随着时代的发展,人们出行的交通工具也在逐步的更新换代,在现阶段应用最为广泛的就是汽车了,汽车出行充斥在人们生活的方方面面,其中轮胎行业是汽车行业中重要的组成部分之一