【摘 要】
：
带限制的网络是一类特殊的网络，如具有禁止通行限制信息的交通路网．由于此类网络的最短路径的求解是有后效性的，因此经典的Dijkstra算法等就无法用来解决此类问题．提出了一种路网
【机 构】
：
曲阜师范大学运筹与管理学院,曲阜师范大学信息与传播学院
论文部分内容阅读
带限制的网络是一类特殊的网络，如具有禁止通行限制信息的交通路网．由于此类网络的最短路径的求解是有后效性的，因此经典的Dijkstra算法等就无法用来解决此类问题．提出了一种路网带限制的交通网络最短路径建模方法．该方法将具有禁行限制的特殊网络转化成一个一般的网络模型。从而可用任一传统高效的算法完成对其最短路径的求解．
其他文献
目的建立脑脉通中大黄总蒽醌含量测定方法。方法利用大黄蒽醌类化合物能与质量分数0．5％醋酸镁反应显色，在波长512nm处产生吸收，采用可见分光光度法测定脑脉通复方中的以游离型蒽
目的:旨在寻求适应互联网+时代的全新教学模式,在现有移动智能软件基础上推广应用具有普适性的“科学论证式教学”(Scientific Argumentation,SA教学),实现兼具终身性、社会
介绍了蒸压轻质加气混凝土板（ALC板）的特点，结合广州市某商务中心工程，探讨了ALC板施工工艺，重点介绍了其节点施工处理技术。经检验，本工程内墙采用150mmALC板，其隔音效果满足《民用
在新课标生物必修模块3“植物的激素调节”的内容中，有“探究植物生长调节剂对扦插枝条的作用”活动安排。这个探究实验只要采取正确的实验方法，选取适合的实验材料，是应该取得
基性岩墙群对探讨岩石圈伸展过程、时空演化及深部动力学等方面具有重要意义。为了厘定东准噶尔琼河坝地区岩墙群的形成时代、源区地幔性质、成岩构造背景、岩石成因及其与区
信息时代的挑战要求我们培养具备交际技能的口译人才,而中医口译本身具有鲜明的交际互动特点。本文从中医口译特点出发,依托“深度学习”与情境学习理论,提出了信息化视域下
本刊讯世界首条穿越高寒地区的高速铁路——哈尔滨至大连高速铁路客运专线,于10月8日开始进入试运行阶段,为正式开通运营做最后的准备。哈大高铁自哈尔滨至大连,纵贯东北三省
奇瑞新能源汽车技术有限公司于2010年4月正式成立,其前身为奇瑞汽车股份有限公司新能源汽车项目组。自2009年起,公司全面启动了新能源汽车大规模产业化及应用,目前已有7款新
EAST装置结构复杂并且含有很多功能各异的子系统,虚拟EAST系统旨在建立一个EAST虚拟现实场景,用户在虚拟EAST场景中通过交互实现虚拟漫游和信息获取.虚拟EAST系统在预处理阶
结合目前实验教学的现状分析,指出目前实验教学中存在的问题,提出实验教学改革的思路和方案。介绍了广西大学材料科学与工程专业铝硅中间合金熔炼实验的改革情况,总结了改革