一类双环网络的最优路由算法

设2>hn.双环网络),(hnD是如下定义的有向图:其结点集是}1,,1,0{-=nZnL,边集是}10:)(mod),(mod1{-++=ninhiiniiE.设rhrqhwhrrqhn/)/()1(,11,+-=-+=又设这里.本文提出了),(hnD中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息.

邻域扩展法辅助的陆地争议区划界

已有计算机辅助划界方法难以充分维护单方资源利益且效率不够理想,本文基于利益密度及区域完整性视角提出一种邻域扩展法辅助的陆地争议区划界方法。首先,利用六角格构建争议区环境模型,计算并处理六角格的利益密度;其次,以利益密度及区域完整性为导向,利用邻域扩展法对争议区进行初始划分;再次,通过扩展单源六角格最优路径算法求解通往飞地的最佳路径,并基于一定原则对飞地归属进行再次划分;最后,辅以邻域扩展法对争议区进行精确分割。采用模拟数据、不同格网尺寸及不同面积比例进行实验,结果表明本文方法具有如下特点:(1)能够对双方既定的必争区域及不可穿越区域进行正确划分;(2)能够依双方约定面积比例对争议区进行快速精确分割;(3)能够充分维护单方资源利益优势,验证了本文方法的有效性及可靠性。