论文部分内容阅读
在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市道路交通网中给定两点间最短路的多项式时间近似算法,算法复杂性由交通网中结点数的多项式决定.
在城市道路交通网中求最短路的新算法
【摘 要】
：
在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市
【机 构】
：
山东大学,山东大学
【出 处】
：
山东交通学院学报
【发表日期】
：
2002年2期
其他文献
分析了互通立交设计时与驾驶员期望不一致的主要因素,并辅以案例进行说明,总结了互通立交设计应考虑的安全因素,建议设计人员在互通立交设计时,应充分重视设计方案应与驾驶员
目的：探讨青少年暴力行为与认知功能中注意网络缺损的特点。方法：运用注意网络测试观察比较60例男性暴力青少年(暴力组)和78例无暴力行为青少年(对照组)的警觉、定向和执行
本研究试图探讨特质焦虑水平相关的注意控制能力的变化及其潜在的脑机制。从在校大学生中筛查不同特质焦虑水平的被试,根据特质焦虑分数,将被试分为高低特质焦虑两组,其中8名
目的:回顾性分析手术切除的直径≤20 mm的Ⅰ期微小结节肺腺癌患者的5年生存率,以及5年生存率与患者临床特征、影像学特点和干预方法间的关系。方法:收集2007年6月—2015年5月
Wiener指数是指一个连通图中所以顶点之间的距离之和．给定一个连通图G，若存在G中一棵子树T，使得W（（i）=W（T），则称T为G的一可保Wiener指数的树．对于满足下列条件之一的m＋1阶的扇形P1∨Pm，证
详细介绍了RCC-AC复合式路面RCC层施工技术,提出了在施工中应当注意的问题.
刘光溪:入世谈判过程本身具有重大意义入世谈判的过程对于中国经济的发展、中国经济体制改革的深化是一个巨大的教育过程.这次谈判不光是经济和贸易的交锋,还是两种文化、两
目的探讨头位胎膜早破对围生期结局的影响。方法对2004年1月-2006年12月在我院住院分娩的306例头住妊娠胎膜早破的病例进行回顾性分析，并随机选择同期头位分娩无胎膜早破306例
<正>由于互联网科技的持续发展,令电子商务成为了十分关键的新兴行业由于互联网科技的持续发展,令电子商务成为了十分关键的新兴行业。特别在近些年,电子商务发展的尤为迅猛,
以嗜酸乳杆菌基因组为模板,对亚油酸异构酶基因进行PCR,PCR产物克隆到pMD-19T质粒中,经菌落PCR、酶切分析和DNA测序鉴定克隆成功后,亚克隆入乳酸菌表达质粒pMG36e,构建乳酸菌